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Abstract 

A Diagrammatic Category for the Representation Theory of U q (sl n ) 

by 

Scott Edward Morrison 
Doctor of Philosophy in Mathematics 

University of California, Berkeley 
Professor Vaughan Jones, Chair 

This thesis provides a partial answer to a question posed by Greg Kuperberg in |24j and 
again by Justin Roberts as problem 12.18 in Problems on invariants of knots and 3-manifolds 
||28| , essentially: 

Can one describe the category of representations of the quantum group U q (sl n ) 
(thought of as a spherical category) via generators and relations? 

For each n > 0, 1 define a certain tensor category of trivalent graphs, modulo iso- 
topy, and construct a functor from this category onto (a full subcategory of) the category 
of representations of the quantum group U q {si n ). One would like to describe completely 
the kernel of this functor, by providing generators for the tensor category ideal. The re- 
sulting quotient of the diagrammatic category would then be a category equivalent to the 
representation category of U q (sl n ). 

I make significant progress towards this, describing certain elements of the ker- 
nel, and some obstructions to further elements. It remains a conjecture that these elements 
really generate the kernel. The argument is essentially the following. Take some trivalent 
graph in the diagrammatic category for some value of n, and consider the morphism of 
U q (sl n ) representations it is sent too. Forgetting the full action of U q (sl n ), keeping only a 
U q (sl n -i) action, the source and target representations branch into direct sums, and the 
morphism becomes a matrix of maps of U q {s{ n -\) representations. Arguing inductively 
now, we attempt to write each such matrix entry as a linear combination of diagrams for 
n — 1. This gives a functor dQT between diagrammatic categories, realising the forgetful 
functor at the representation theory level. Now, if a certain linear combination of diagrams 
for n is to be in the kernel of the representation functor, each matrix entry of dQT applied 
to that linear combination must already be in the kernel of the representation functor one 
level down. This allows us to perform inductive calculations, both establishing families of 
elements of the kernel, and finding obstructions to other linear combinations being in the 
kernel. 

This thesis is available electronically from the arXiv, at larXiv : 0704 . 1503, and at 
http : //tqf t .net /the sis] 
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Chapter 1 

Introduction 

1.1 Summary 

The eventual goal is to provide a diagrammatic presentation of the representation theory 
of U q (sl n ). The present work describes a category of diagrams, along with certain relations 
amongst these diagrams, and a functor from these diagrams to the representation theory. 
Further, I conjecture that the relations given are in fact all of them — that this functor is an 
equivalence of categories. 

We begin by defining a 'freely generated category of diagrams', and show that 
there's a well-defined functor from this category to the category of representations of 
U q (sl n ). Essentially, this is a matter of realising that the representation category is a piv- 
otal category, and, as a pivotal category, it is finitely generated. It's then a matter of trying 
to find the kernel of this functor; if we could do this, the quotient by the kernel would give 
the desired diagrammatic category equivalent to the representation category. 

This work extends Kuperberg's work |24| on Rep U q (sls), and agrees with a pre- 
viously conjectured ||2T1| description of Rep ^(5(4). Some, but not all, of the relations have 
been presented previously in the context of the quantum link invariants MTTll27)l . There's a 
detailed discussion of connections with previous work in $6l 

For each n > we have a category of (linear combinations of) diagrams 



Viv n 




n—k kn—k 

k 



a +b + c = n 
\<k<n—\ 



pivotal 



with edges labelled by integers 1 through n—1, generated by two types of trivalent vertices, 
and orientation reversing 'tags', as shown above. We allow arbitrary planar isotopies of 
the diagrams. This category has no relations; it is a free pivotal category. 

We can construct a functor from this category into the representation theory 

Rep n : Viv n -> R,epU q (sl n ) . 

This functor is well-defined, in that isotopic diagrams give the same maps between rep- 
resentations. Our primary goal is thus to understand this functor, and to answer two 
questions: 
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1. Is Rep n full? That is, do we obtain all morphisms between representations? 

2. What is the kernel of Rep n ? When do different diagrams give the same maps of rep- 
resentations? Can we describe a diagrammatic quotient category which is equivalent 
to the representation theory? 

The first question has a relatively straightforward answer. We do not get all of 
Rep U q (sln), but if we lower our expectations to the subcategory containing only the fun- 
damental representations, and their tensor products, then the functor is in fact full. Ku- 
perberg gave a proof of this fact for n = 3, by recognising the image of the functor using a 
Tannaka-Krein type theorem. This argument continues to work with only slight modifica- 
tions for all n. I'll also give a direct proof using quantum Schur-Weyl duality, in £13.51 

The second question has proved more difficult. Partial answers have been known 
for some time. I will describe a new method for discovering elements of the kernel, based 
on branching. This method also gives us a limited ability to find obstructions for further 
relations. 

The core of the idea is that there is a forgetful functor 

GT : Rep U q (sl n ) Rep U q (sl n ^) , 

which forgets the full U g (sl n ) action but does not change the underlying linear maps, and 
that this should be reflected somehow in the diagrams. A diagram in Viv n 'represents' 
some morphism in Rep U q (sl n ); thinking of this as a morphism in Rep U q (sl n -i) via QT, 
we can hope to represent it by diagrams in Viv n -\. This hope is borne out — in $4] I con- 
struct a functor dQT : Viv n — > Ma,t(Viv n -i) (and explain what a 'matrix category' is), in 
such a way that the following diagram commutes: 

Viv n > Rep U q {sl n ) 

GT 

Mat(Pro n _i) ""^—-"-^ } Rep U q (sln-i) 

With this functor on hand, we can begin determining the kernel of Rep n . In particular, 
given a morphism in Viv n (that is, some linear combination of diagrams) we can consider 
the image under dQT. This is a matrix of (linear combinations of) diagrams in Viv n -\. 
Then the original diagrammatic morphism becomes zero in the U q (sl n ) representation the- 
ory exactly if each entry in this matrix of diagrams is zero in the U q (sln-i) representa- 
tion theory. Thus, if we understand the kernel of Rep ?t _ 1 , we can obtain quite strong 
restrictions on the kernel of Rep n . Of course, the kernels of Rep 2 and Rep 3 are well 
known, given by the relations in the Temperley-Lieb category and Kuperberg's spider for 
sis- Moreover, the kernel of Rep x is really easy to describe. The method described allows 
us to work up from these, to obtain relations for all U q (sl n ). 

In $5] I use this approach to find three families of relations, and to show that these 
relations are the only ones of certain types. It remains a conjecture that the proposed rela- 
tions are in fact complete. 



dgr 
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The first family are the I = H relations, essentially correspond to 6 — j symbols: 



d^. .^c d c 

= (_l)( n + 1 ) a 





For a given boundary, there are two types of squares, and each can be written as a linear 
combination of the others. I call these relations the 'square-switch' relations. When n + 

Ea — E6 > 0, for max b < I < min a + n we have 




min b 

E 



m=maxa 



n + Ea — E6 
to, + I — £6 




II 2 



II 2 



and when n + £a — S6 < 0, for max a < I < min 6 we have 

ai 

n+min a 




E 

m=max 6 



S6 — n — Ea 
to + / — Ea — n 




"2 



Finally, there are relations amongst polygons of arbitrarily large size (but with a cutoff for 
each n), called the 'Kekule ' relations. For each E6 < j < Ea + n — 1, 



-Ea+l 
fc=-Eb 



j + k — max 6 
j - E6 



min a + n — j — k 
Ea + n — 1 — j 




0. 



1.2 The Temperley-Lieb algebras 

The n = 2 part of this story has, unsurprisingly, been understood for a long time. The 
Temperley-Lieb category gives a diagrammatic presentation of the morphisms between 
tensor powers of the standard representation of U q {s\2)- The objects of this category are 
natural numbers, and the morphisms from n to to are Z[q, g _1 ]-linear combinations of dia- 
grams drawn in a horizontal strip consisting of non-intersecting arcs, with n arc endpoints 
on the bottom edge of the strip, and m on the top edge. (Notice, in particular, that I'm an 
optimist, not a pessimist; time goes up the page.) Composition of morphisms is achieved 
by gluing diagrams, removing each closed circle in exchange for a factor of [2]^. 
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1.3 Kuperberg's spiders 

The n = 3 story, dates back to around Kuperberg's paper |24|. There he defines the notion 
of a 'spider' (in this work, we use the parallel notion of a pivotal category), and constructs 
the spiders for each of the rank 2 Lie algebras A2 = su(3), B2 = sp(4) and G2 and their 
quantum analogues. Translated into a category, his A2 spider has objects words in (+, — ), 
and morphisms (linear combinations of) oriented trivalent graphs drawn in a horizontal 
strip, with orientations of boundary points along the top and bottom edges coinciding with 
the target and source word objects, and each trivalent vertex either 'oriented inwards' or 
'oriented outwards', subject to the relations 




[31 



1 + 



(1.3.1) 



(1.3.2) 



and 



+ 



(1.3.3) 



(Note that there's a 'typo' in Equation (2) of |24l , corresponding to Equation (|1.3.3|) above; 
the term has been replaced by another copy of the j ( term.) 

Kuperberg proves that this category is equivalent to a full subcategory of the 
category of representations of the quantum group U q (sls); the subcategory with objects 
arbitrary tensor products of the two 3-dimensional representations. It is essentially an 
equinumeration proof, showing that the number of diagrams (modulo the above relations) 
with a given boundary agrees with the dimension of the appropriate U q (sls) invariant 
space. I'm unable to give an analogous equinumeration argument in what follows. 

Note that the n = 3 special case of my construction will not quite reproduce 
Kuperberg's relations above; the bigon relation will involve a + [2] q , not a — [2] q . This is 
just a normalisation issue, resolved by multiplying each vertex by \/ — 1. 
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Chapter 2 

The 'diagrammatic' category Sym 



Just as permutations form groups, planar diagrams up to planar isotopy form 
pivotal categories. In what follows, we'll define a certain 'free (strict) pivotal category', 
Viv n along with a slight modification called Sym n obtained by adding some symmetries 
and some relations for degenerate cases. Essentially, Viv n will be the category of trivalent 
graphs, with edges carrying both orientations and labels 1 through n — 1, up to planar 
isotopy. 

For lack of a better place, I'll introduce the notion of a matrix category here; given 
any category C in which the Horn spaces are guaranteed to be abelian groups, we can 
form a new category Mat (C), whose objects are formal finite direct sums of objects in C, 
and whose morphisms are matrices of appropriate morphisms in C. Composition of mor- 
phisms is just matrix multiplication (here's where we need the abelian group structure on 
Horn spaces). If the category already had direct sums, then there's a natural isomorphism 
C ^ Mat(C). 

2.1 Pivotal categories 

I'll use the formalism of pivotal categories in the following. This formalism is essentially 
interchangeable with that of spiders, due to Kuperberg (24l , or of planar algebras, due to 
Jones 1 13|Q 

A pivotal category is a monoidal category^ C equipped with 

1. a cofunctor * : C op — > C, called the dual, 

2. a natural isomorphism r : Iq — > **, 

3. a natural isomorphism 7 : (g) o (* x *) — » * o 

1 These alternatives are perhaps more desirable, as the pivotal category view forces us to make a artificial 
distinction between the domain and codomain of a morphism. I'll have to keep reminding you this distinction 
doesn't matter, in what follows. On the other hand, the categorical setup allows us to more easily incorporate 
the notion of direct sum. 

For our purposes, we need only consider strict monoidal categories, where, amongst other things, the 
tensor product is associative on the nose, not just up to an isomorphism. The definitions given here must be 
modified for non-strict monoidal categories. 



G 



4. an isomorphism e — ► e*, where e is the neutral object for tensor product, and 



5. for each object c £ C, a 'pairing' morphism p c : c* <8> c — ► e. 

with the natural isomorphisms satisfying certain coherence conditions, and the pairing 
morphisms certain axioms, all given in |2]H The primary example of a pivotal category 
is the category of representations of an involutory or ribbon Hopf algebra (2|. A pivotal 
functor between two pivotal categories should intertwine the duality cofunctors, commute 
with the isomorphisms e — > e* , and take pairing morphisms to pairing morphisms. It 
should also intertwine the natural isomorphisms r; that is, for a functor T : C — > V, we 
require = T(t^). There's a similar condition for 7. 

In the case that r and 7 are simply the identity on each object (and e = e*), we 
say the pivotal category is strict. Unfortunately, representations of a Hopf algebra do not 
generally form a strict pivotal category; t cannot be the identity. However, every pivotal 
category is equivalent to a strict pivotal category Q. We'll take advantage of this later! 

In a pivotal category with e = e* and 7 the identity (but not necessarily also r), 
the axioms satisfied by the natural isomorphism r simplify to the requirements that it's a 
tensor natural transformation: t ®& = r a ® t&, and that r* : a*** — ► a* and r a * : a* — ► a*** 
are inverse morphisms]^ In this same situation, the axioms for the pairing morphisms 
simplify to: 



1. For each object a, 



Pa' 



Pa 



a 



(2.1.1) 



2. For each morphism / : a — ► 6, 



Pb 



6* 



Pa 



/* 

6*F 



a 



(2.1.2) 



3. For all objects a and b, 



Pb 



Pa 



oTI la 



Pa®b 



(agiby 



(2.1.3) 



'Actually, |6) is an earlier reference for the strict case (see below), and they cite a preprint of |15j for the 
full version; however, the published version of that paper ended up introducing a slightly different notion, of 
'autonomy' for duals. 

4 This condition might also be stated as r commuting with the cofunctor *. 
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From these, we can derive 



Lemma 2.1.1. The dual of a morphism can be written in terms of the original morphism, compo- 
nents ofr, and the pairing morphisms as 




Proof. 




Pi,- 



using by the naturality of r, which becomes 



Pa* 



Pa 



by Equation (|2.1.2[) , and finally 



/* 



by Equation (|2.1.1|) . 



□ 



Note that the category of matrices over a pivotal category is still pivotal, in an 
essentially obvious way. 



2.2 Quotients of a free tensor category 

To begin with, let's just define a free (strict) monoidal category on some generating mor- 
phisms, which we'll call T n . We'll then add some relations implementing planar isotopy 
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to obtain Viv n , and some more relations to obtain Sym n . The objects of T n form a monoid 
under tensor product, with neutral object (sometimes also called n), generated by the set 
{1, . . . , n — 1, 1*, . . . , (n — 1)*}. The 'generating morphisms' are diagrams 

n n- \j tt - u 

for each a = 1, . . . , n — 1 (but not for the 'dual integers' 1*, . . . , (n — 1)*), along with 



\n-a la ln-a 1 

r , \ and k 

|a fn-a ja f 



a 

(2.2.1) 

n—a 



again for each a = 1, . . . , n — 1, and finally 



a b c /\ 



(2.2.2) 



for each a, 6, c = 0, 1, . . . , n — 1 such that a + b + c = n. We'll sometimes speak of the 
'type' of a vertex; the first, outgoing, vertex here is of +-type, the second, incoming, vertex 
is of — type. We say a vertex is 'degenerate' if one of its edges is labelled with 0. Notice 
there are no nondegenerate trivalent vertices for n = 2, and exactly one of each type for 
n = 3. To read off the source of such a morphism, you read across the lower boundary of 
the diagram; each endpoint of an arc labelled a gives a tensor factor of the source object, 
either a if the arc is oriented upwards, or a* if the arc is oriented downwards. To read the 

a b c 

target, simply read across the upper boundary. Thus the source of \^/ is 0, and the target 

is a (2> b <8> c. All morphisms are then generated from these, by formal tensor product and 
composition, subject only to the usual identities of a tensor category. 

Next Viv n . This category has exactly the same objects. The morphisms, however, 
are arbitrary trivalent graphs drawn in a strip, which look locally like one of the pictures 
above, up to planar isotopy fixing the boundary of the strip. (Any boundary points of the 
graph must lie on the boundary of the strip.) Thus the graphs are oriented, with each edge 
carrying a label 1 through n, and edges only ever meet bivalently as in Equation (|2.2.1|) 
or trivalently as in Equation (|2.2.2|) . Being a little more careful, we should ask that the 
diagrams have product structure near the boundary, that this is preserved throughout the 
isotopies, and that small discs around the trivalent vertices are carried around rigidly by 
the isotopies, so we can always see the ordering (not just the cyclic ordering) of the three 
edges incident at a vertex. (Note, though, that we're not excited about being able to see 
this ordering; we're going to quotient it out in a moment.) The source and target of such a 
graph can be read off from the graph exactly as described for the generators of T n above. 

Next, we make this category into a strict pivotal category. For this, we need to 
define a duality functor, specify the evaluation morphisms, and then check the axioms of 
^2.11 The duality functor on objects is defined by 0* = and otherwise (k)* = k*,(k*)* = k. 
On morphisms, it's a it rotation of the strip the graph is drawn in. Clearly the double dual 
functor ** is the identity on the nose. The evaluation morphisms for a = 1, . . . , n — 1 are 
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leftwards-oriented' cap diagrams; the evaluation morphisms for a = 1*, . . . ,n — 1* are 
'rightwards-oriented'. The axioms in Equation (|2.1.1|) and (|2.1.2|) are then satisfied auto- 
matically, because we allow isotopy of diagrams. The evaluation morphisms for iterated 
tensor products are just the nested cap diagrams, with the unique orientations and labels 
matching the required source object. This definition ensures the axiom of Equation (|2.1.3|) 
is satisfied. 

There's a (tensor) functor from T n to Viv n , which I'll call Draw. Simply take a 
morphism in T n , which can be written as a composition of tensor products of generating 
morphisms, and draw the corresponding diagram, using the usual rules of stacking boxes 
to represent composition, and juxtaposing boxes side by side to represent tensor product. 
The resulting diagram can then be interpreted as a morphism in Viv n . This is well-defined 
by the usual nonsense of [14J, that the identities relating tensor product and composition 
in a tensor category correspond to 'rigid' isotopies (that is, isotopies which do not rotate 
boxes). The functor is obviously full; or at least, obviously modulo some Morse theory. 
The kernel of this functor is generated by the extra isotopies we allow in Viv n . Thus, as a 
tensor ideal of T n , ker Draw is generated by 





a 



(2.2.3) 



(2.2.4) 



(2.2.5) 



and 



a n—a 



a n—a 



a n—a 



a n—a 



(2.2.6) 



There are other obvious variations of Equations (J2.2.3|) (rotating the vertex other way) and 
(|2.2.5|) (tags pointing the other way), but these follow easily from the ones given here. 
Whenever we want to define a functor on Viv n by defining it on generators, we need to 
check these morphisms are in the kernel. 

Finally, we can define the category we're really interested in, which I'll call Sym n . 
We'll add just a few more relations to Viv n ; these will be motivated shortly when we define 
a functor from T n to the representations category of U q (sl n ). This functor will descend to 
the quotient Viv n , and then to the quotient Sym n , and the relations we add from Viv n to 
Sym n will be precisely the parts of the kernel of this functor which only involve a single 
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generator. The real work of this thesis is, of course, understanding the rest of that kernel! 
We add relations insisting that the trivalent vertices are rotationally symmetric 



that opposite tags cancel 



that dual of a tag is a ±1 multiple of a tag 

(-D ( 



n-a rn-a 

(n+l)a , 



Y n- 



(-1) 



(n+l)a 



a | a yn—a 

and that trivalent vertices 'degenerate' to tags 



1 



n—a 



a n-a a n ~ a 



a n ~ a a n-a 



(2.2.7) 



(2.2.8) 



(2.2.9) 



(2.2.10) 



Notice here we're implicitly using the canonical identifications between the objects (g) a, 
a, and a <g> 0, available because our tensor categories are strict. 

Clearly the element of ker Draw in Equation l|2.2.3[) can be constructed by tensor 
product and composition out of the briefer rotations in Equation (|2.2.7|> . and so in checking 
the well-definedness of a functor on Sym n , we only need to worry about the latter. 



2.3 Flow vertices 

We'll now introduce two new types of vertices. You could add them as diagrammatic gen- 
erators, then impose as relations the formulas below, but it's less cumbersome to just think 
of them as a convenient notation. In each of these vertices, there will be some 'incoming' 
and some 'outgoing' edges, and the sum of the incoming edges will be the same as the 
sum of the outgoing edges. 



Definition 2.3.1. The 'flow vertices' are 



a b a+b 



A\ -/IT 



6 a+b 



and 



a b a + b a b a+b 

v ■ 
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The convention here is that the 'hidden tag' lies on the 'thick' edge, and points 
counterclockwise. These extra vertices will be convenient in what follows, hiding a profu- 
sion of tags. 'Splitting' vertices are of +-type, 'merging' vertices are of — type. 

2.4 Polygonal webs 

To specify the kernel of the representation functor, in §0 we'll need to introduce some 
notations for 'polygonal webs'. These webs will come in two families, the 'V family and 
the 'Q' family. In each family, the vertices around the polygon will alternate in type. A 
boundary edge which is connected to a +-vertex in a V -polygon will be connected to a 
— vertex in a Q-polygon. 

For a, b S Z k defined the boundary label pattern 

£(a, b) = (b k - a\, -) ® (b k - a k , +) ® • • • ® (6 2 - a 2 , +) <X> (b\ - a 2 , -) ® (&i - ai, +)• 

We'll now define some elements of Hom^^n (0, C(a, b)), V'^ b . l for max b < I < min a + n 
and Q" h . x for max a < I < min b by 




h~ai 63-03 b 2 -a 3 b 2 -a 2 61-02 6 x -ai 




(2.4.1) 



/ — ai 



5 1 realise this definition is 'backwards', or at least easier to read from right to left than from left to right. 
Sorry — I only realised too late. 
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and 




63— Qi b 3 -a 3 b 2 -a 3 b 2 -a 2 b\— 02 &i~ «i 




(2.4.2) 



l—ai 



(The diagrams are for k = 3, but you should understand the obvious generalisation for any 
k G N.) You should consider the first of each pair of diagrams simply as notation for the 
second. Each edge label is a signed sum of the 'flows labels' on either side, determining 
signs by relative orientations. It's trivia^ to see that for web diagrams with only '2 in, 1 
out' and '1 in, 2 out' vertices, it's always possible to pick a set of flow labels corresponding 
to an allowable set of edge labels. Not every set of flow labels, however, gives admissible 
edge labels, because the edge labels must be between and n. The allowable flow labels 
for the V- and Q-polygons are exactly those for which aj,aj + i < 6j < n + a^n + aj+i. 
Further, there's a Z redundancy in flow labels; adding a constant to every flow label in a 
diagram doesn't actually change anything. Taking this into account, there's a finite set of 
pairs a, b for each n and k. The inequalities on the 'internal flow label' I for both V^-i and 
6-; simply demand that all the internal edges have labels between and n, inclusive. 

We denote the subspace of Hom5 J/m n(0, £(a, b)) spanned by all the P-type poly- 
gons by AP^b' an d the subspace spanned by the Q-type polygons by AQ™ b . The space 
AV n a b is min a — max b + n — 1 dimensional (or dimensional when this quantity is nega- 
tive), and the space AQ^ b is max a — min 6 + 1 dimensional. 

A word of warning; a and b each having k elements does not necessarily mean 
that P^b-l or Qab i are honest 2/c-gons. This can fail in two ways. First of all, if some 
cii = bi, en + n = bi, Of+i = bi or Oi+i + n = hi, then one of the external edges carries a 
trivial label. Further, when I takes on one of its extremal allowed values, at least one of 
the internal edges of the polygon becomes trivial, and the web becomes a tree, or a disjoint 
union of trees and arcs. For example (ignoring the distinction between source and target 
of morphisms; strictly speaking these should all be drawn with all boundary points at the 



Actually, perhaps only trivial after acknowledging that the disk in which the diagrams are drawn is simply 
connected. 
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top of the diagram), 



V 



(0,0,0), (i,i,i);i 



V, 



(0,0,0), (1,1,1);3 




(0,0,0), (1,1,1);2 



(0,0,0), (1,1,1);4 



and 



-p5 

^(0,1,1),(2,2,2);2 



-p5 

' (0,1,1),(2,2,2);4 



J ^ 




-p5 

' (0,1,1),(2,2,2);3 



-p5 

' (0,1,1),(2,2,2);5 





Finally, it's actually possible for a P-type polygon and a Q-type polygon to be 
equal in Sym n . This can only happen in the case that a and b each have length 2, or at any 
length, when either a or 6 is constant. This only involves polygons with extreme values of 
the internal flow label I. Specifically 

Lemma 2.4.1. If a and b are each of length 2, 



V n nh . 



a,fe;max b 



-^■a,b\ 



min b 



and 



<pn _ qu 

' a,fe;mina+n -^a^maxa' 

Further, even if a and b have length greater than 2, when a is a constant vector a = ~a 



V2> t = Q n 

a ,b;a+n ^ 



a ,b:a 



and ivhen b is a constant vector b 



V n ^ =Q n -> 

a, b ;b a, b \b 



in Sym. Otherwise, the V- and Q-polygons are linearly independent in Sym n . In particular, 
dim(AV2b n ^Qab) zs 0, 1 or 2 dimensional, depending on whether neither a nor b are constant, 
one is, or either both are or a and b have length 2. 

For example 



P?o,o),(i,i);i 



2(0,0), (1,1);!' 



r, 



(0,0),(1,1);2 
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and 



(o,o),(i,i);3 



Q 



(0,0),(1,1);0- 



2.4.1 Rotations 



It's important to point out that the two types of polygons described above are actually 
closely related. In fact, by a 'rotation', and adding some tags, we can get from one to the 
other. This will be important in our later descriptions of the kernel of the representation 
functor. Unsurprisingly, this symmetry between the types of polygons is reflected in the 
kernel, and we'll save half the effort in each proof, essentially only having to deal with one 
of the two types. 

First, by rotl : Z k — ► Z fc we just mean 'rotate left': 



and by rotr : 



rotl(cti,a 2 , ■ ■■ ,a k ) = (a 2 , . . . ,a fc ,oi), 
7 j k 'rotate right'. 



Lemma 2.4.2. Writing the identity out by explicit tensor products and compositions would be 
tedious; much easier is to write it diagrammatically first off: 



b 2 -ai b 2 -a 2 61—02 61 — 01 



5a— 01 b 2 -a 2 bi— aa 5i— ai 



n — b\ +a\ 



b— n,rotl(a);/ 




(2.4.3) 



although keep in mind that we intend the obvious generalisation to arbitrary size polygons, not just 
squares. 

Proof. It's just a matter of using isotopy the definition of the 'flow vertices' in £)2.3I and 
cancelling tags by Equation (|2.2.8|) . 






□ 



15 



Notice that it's actually not important which way the tags point in Equation 
(|2,4,3[) ; we could reverse them, since by Equation (|2.2.9|) we'd just pick up an overall sign 
of (_i)(«+i)(2S»-2Eo) = L We'll sometimes write Equation SlA~3\i as 

n n -n, r otl(a);/ = drotl(Q" M ) 

or equivalently re-indexing 

KM = dr0tl (2rotr( 6)> a+n;i) 

where the operation drotl is implicitly defined by Equation (|2.4.3[) . (You should read drotl 
as 'diagrammatic rotation', and perhaps have the 'd' prefix remind you that we're not just 
rotating, but also adding a tag, called d in the representation theory, to each external edge.) 
The corresponding identity writing a Q-polygon in terms of a "P-polygon is 

2rot r(b ),a+n;« = drotl (V^l) 

or 



Q n aM l = drotl (P fe n _ nirotl(a);i ) 
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Chapter 3 

Just enough representation theory 



In this chapter, we'll describe quite a bit of representation theory, but hopefully 
only what's necessary for later! There are no new results in this section, although possi- 
bly Proposition 13.5.81 explaining roughly that 'the fundamental representation theory of 
U q (sl n ) is generated by triple invariants' has never really been written down. 

3.1 The Lie algebra si n 

The Lie algebra s l n of traceless, n-by-n complex matrices contains the commutative Cartan 
subalgebra fj of diagonal matrices, spanned by Hi = E^i — .Ej+i^+i for i = 1, . . . , n — 1. 
(Here Eij is simply the matrix with a single nonzero entry, a 1 in the position.) When 
sin acts on a vector space V, the action of f) splits V into eigenspaces called weight spaces, 
with eigenvalues in fj*. The points 

A = {A £ {j* | \(Hi) £ Z} = IT 1 - 1 

form the weight lattice. We call f)*j_ = {A s f)* | A(iJj) > 0} the positive Weyl chamber, and 
the lattice points in it, A + = An f)l, the dominant weights. The positive Weyl chamber 
looks like M™^ 1 / and the dominant weights like N™" 1 , generated by certain fundamental 
weights, Ai, . . . , \ n -i> the dual basis to {Hi} c f). 

Under the adjoint action of sin on itself, sl n splits into f), as the 0-weight space, and 
one dimensional root spaces, each spanned by a root vector E^j with weight [H^, Eij] = 
{5i,k + 8j,k+l — &i,k+i — $j,k)Ei,j- m particular, the simple roots are defined Ef = E^i+i, for 
i = 1, . . . , n — 1. Similarly define E^ = Ei + \^. Together, Ef , E~ and Hi for i = 1, . . . , n— 1 
generate sl n as a Lie algebra. 

The universal enveloping algebra U(sl n ) is a Hopf algebra generated as an asso- 
ciative algebra by symbols Ef ,E~[ and Hi for i = 1, . . . , n — 1, subject only to the relations 
that the commutator of two symbols agrees with the Lie bracket in s( n . (We won't bother 
specify the other Hopf algebra structure, the comultiplication, counit or antipode. See the 
next section for all the details for quantum sln.) Trivially, sl n and U(sl n ) have the same rep- 
resentation theory. We denote the subalgebra generated by Hi and Ef for i = 1, . . . , n — 1 
by U ± (sln). 
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3.2 The quantum groups U q (si n ) 

We now recall the g-deformation of the Hopf algebra U(sl n ). Unfortunately we can't 
straightforwardly recover U(sl n ) by setting q = 1, but we will see in £)3.3| that this is the 
case at the level of representation theory. 

Let A = Q(q) be the field of rational functions in an indeterminate q, with co- 
efficients in Q. The quantum group U q (sl n ) is a Hopf algebra over A, generated as an 
associative algebra by symbols Xf , X~ , Ki and K7 , for i = 1, . . . , n — 1, subject to the 
relations 



K lX f 



1 = K~ l Ki 



KjKi 



q ±(i,j) x ± K . 



where 



2 iii = j, 

— 1 if \i — j\ = 1, or 

if \i-j\ > 2 



xjxt 
x±x± 



Ki-KT 



q - 
xfxf 

and the quantum Serre relations 



when 



j\ >2 



X f X t ~ \% X t X f X t + X f X f 



when 



1. 



The Hopf algebra structure is given by the following formulas for the comultiplication A, 
counit e and antipode 5. 

A(X+) =X+®Ki + l®Xf, 



e{Ki) = 1 



S(Ki) = K: 



S{Xf) 



-X7K7 



S{X\ 



-KiX: 



(See, for example, [4, §9.1] for verification that these do indeed fit together to form a Hopf 
algebra.) There are Hopf subalgebras U q (sl n ) ± , leaving out the generators Xf . 

3.3 Representations 

The finite-dimensional irreducible representations of both U(sl n ) and U q (sl n ) can be suc- 
cinctly catalogued. 

A representation VofU(sl n ) is said to be a highest weight representation if there 
is a weight vector v G V such that V = U(sl n )~ (v). The representation is said to have 
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weight A if v has weight A. As with sl n , representations of U q (sl n ) split into the eigen- 
spaces of the action of the commutative subalgebra generated by the Ki and Kf . These 
eigenspaces are again called weight spaces. A representation V of U q (sl n ) is called a high 
weight representation if it contains some weight vector vsoV = U q (sl n )~ (v). The finite- 
dimensional irreducible representations (henceforth called irreps) are then classified by: 

Proposition 3.3.1. Every irrep ofU (sin) or ofU q (sl n ) is a highest weight representation, and there 
is precisely one irrep with weight Xfor each A G A +/ the set of dominant weights. 

Proof. See §23] for the classical case, (H §10.1] for the quantum case. □ 

Further, the finite dimensional representation theories are tensor categories and 
the tensor product of two irreps decomposes uniquely as a direct sum of other irreps. The 
combinatorics of the the tensor product structures in Rep[/(s[ n ) and Rep[/q(s[ n ) agree. 
A nice way to say this is that the Grothendieck rings of Rep U(sl n ) and Rep U q (sl n ) are 
isomorphic, identifying irreps with the same highest weight |4, §10.1]. 

3.3.1 Fundamental representations 

Amongst the finite dimensional irreducible representations, there are some particularly 
simple ones, whose highest weights are the fundamental weights. These are called the 
fundamental representations, and there are n — 1 of them for U(sl n ) or U q (sl n ). 

We'll write, in either case, V a<n for the fundamental representation with weight 
A a . For U(sl n ) this is just the representation A a C n . It will be quite convenient to agree that 
Vb<n and V n<n (poor notation, I admit!) both denote the trivial representation. 

We can now define FundRepC/ (? (s[ n ); it's the full subcategory of HepU q (sl n ), 
whose objects are generated by tensor product and duality from the trivial representa- 
tion A, and the fundamental representations V a<n . Note that there are no direct sums in 
FundRep U q (s l n ) . 

All dominant weights are additively generated by fundamental weights, and this 
is reflected in the representation theory; the irrep with high weight A = ^ a m a^a is con- 
tained, with multiplicity one, as a direct summand in the tensor product ® a V^<n a - 

This observation explains, to some extent, why it's satisfactory to simply study 
FundRepC/ g (s[ n ), instead of the full representation theory. Every irrep, while not neces- 
sarily allowed as an object of FundRepC/ (? (s[ n ), reappears in the Karoubi envelope lTT7ll37l , 
since any irrep appears as a subrepresentation of some tensor product of fundamental rep- 
resentations. In fact, there's a canonical equivalence of categories 

Kar (FundRep[/q(s( n )) S Rep U q (sl n ) . 

3.3.2 The Gel'fand-Tsetlin basis 

We'll now define the Gel'fand-Tsetlin basis 13 [10), a canonical basis which arises from the 
nice multiplicity free splitting rules for U q (sl n ) U q (sl n+ i). (Here, and hereafter, this 
inclusion is just Ki i— ► Ki,X~ i— ► X^.) 
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Lemma 3.3.2. IfV is an irrep ofU q (sl n +i), then as a representation ofU q (sl n ) each irrep appearing 
in V appears exactly once. 

More specifically, ifV is the U q (sl n+ i) irrep with highest weight (Ai, A2, • • • , A n+ i), then 
an U q (sl n ) irrep W of weight (fix, /x 2 , • • • , fi n ) appears (with multiplicity one) if and only if 'fx fits 
inside A', that is 

Al < fix < A 2 < fJ-2 < ■ ■ ■ < A n < fl n < A n+ i. 

In particular, the fundamental irreps V a<n break up as 

Va<n — V a -X<n-1 © Va<n-X- 

Proof. See II §14.1. A], El. □ 

This allows us to inductively define ordered bases for U q (sl n ) irreps, at least pro- 
jectively. This was first done in the quantum case in Ifl2l . Choose, without much effort, 
a basis for the only irreducible representation of U q (slx), the trivial representation C(q). 
Now for any representation V of U q {s\ n +x), decompose V over U q {s[ n ), as V = Q W a , 
ordered lexicographically by highest weight, and define the Gel'fand-Tsetlin basis of V to 
be the concatenation of the inclusions of the bases for each W a into V. These inclusions are 
unique up to complex multiples, and we thus obtain a canonical projective basis. 

We'll call this forgetful functor the 'Gel'fand-Tsetlin' functor, QT : Rep U q (5l n ) -> 
Rep U q (sln-x). Restricted to the fundamental part of the representation theory (see £|3.3.1|) , 
it becomes a functor QT : FundRepC/ g (s[ n ) — > Mat (FundRepC/ (? (sl n )). 

Next, I'll describe in gory detail the action of U q (sl n ) on each of its fundamental 
representations V a<n , using the Gel'fand-Tsetlin decomposition. We introduce maps p_i 
and po, the U q (sl n -x) -linear projections of V a<n -» V a -x<n-x and V a<n -» V a<n -\- We also 
introduce the inclusions i_i : K-i<n-i *-> V a<n and i : V a<n -x ^ V a<n . 

Proposition 3.3.3. We can describe the action ofU q (sl n ) on V a<n recursively as follows. On Vo <n 
and V n<n , U q (sl n ) acts trivially: Xf by 0, and Ki by 1. On the non-trivial representations, we 
have 

i_ii p_ipo, (3.3.1) 

i_i(i_ip_i + gi po)P-i + io(g~H_ip_i + i po)Po, (3.3.2) 
and for Z e U q (sl n -x) 

z \v a <n = i ~xZ\ Va _ 1<n _ 1 P-i + \oZ\ Va<n _ lP Q. (3.3.3) 
Remark. Relative to the direct sum decomposition V a<n = (V a -2<n-2 © K-Kn-2) © 



X n-X\V a< n 
X n-X\V a <n 



K 



n--X\V a <n 
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(V a - 



Kn-2 



V a<n -2) under U q {si n -2), we can write these as matrices, as 



X n-1 



n-1 





(° 




















1 







1 — 


























oy 






n 










°\ 







Q 










1 = 








<T 


i 

















V 



n-1 



Z 



/0 0\ 



10 0' 

\0 0/ 

/Z 0\ 

Z 

Z 

\0 z/ 



Proof. We need to check the relations in C/ g (s( n ) involving and -f^ n -i- We're induc- 
tively assuming the others hold. To begin, the K/s automatically commute, as they're 
diagonal with respect to the direct sum decomposition. Further, it's clear from the defini- 
tions that Xf h _ x and K n -\ commute with the subalgebra U q {s\ n -<i). We then need to check 
the relation K { Xf = Xf K it for \i - j\ < 1. Now 

K n _iX+_ 1 = + q\ po)p^ 1 + io(g -1 i_ip_i + ioPo)po)i-iioP-iPo 

= gi_iiojp_ijpo, 



while 



X+^-K^-i = i_iiop-iPo(i-i(i-iP-i + Wo)P-i + io(? H-ip-i + i po)po 



g H-iio^-iPo, 



so K n _iX+_ 1 = q 2 X+_ 1 K n _ 1 and similarly K n _ i X n _ 1 = q 2 X n _ 1 K n _ 1 . Further 

K n2 X+_ t = (i-1 (i-1 (i-lP-1 + gioPo)P-l + io(g~H-lP-l + VoPo)Po)P-l + 

+ i (i_i(i-ip-i + qi o p )p-i + io(g _ H_ip_i + toPo)Po)Po)i-iioP-iPo 
= i-iio(g _1 i_ip_i + ioPo)P-iPo, 

while 

X+_ 1 if n _ 2 = i-iioP-iPo(i-i(i-i(i-iP-i + gioPo)f>-i + io(g -1 i_ip_i + i po)po)p-i+ 
+ io(i_i(i_ijp_i + qi po)p-i + i (g _1 i-ip-i + iof>o)po)po) 
= i_ii (i-iP-i + qioPo)P-iPo, 

so K n -2X+_ X = q~ x X^_ x K n -2, and by similar calculations K n -iX~_ x = qX~_ x K n -2, 
K n _iX+_ 2 = q~ x X+_ 2 K n _ x and K n - X X~_ 2 = qX~_ 2 K n -x. 
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Next, we check XfX- - X- X + = 5a Ki _\ , for i = j = n — 1, and for z 



-1 



n — l,j = n — 2. 



x n~i x n~i = i-iioP-iPoioi-iPoP-i 

= i-iioPoP-i 
x n-i x i-i = ioi-iPoP-ii-iioP-iPo, 

= i i_ip_iPo 



while 



-FT n _i - = + <?ioj>o)f>-i + io(g _1 i-iP-i + ioPo)y>o- 

- + q~\po)P-\ - io(gi-iP-i + ioPo)Po 

= (? - ? -1 )i-iioPoP-i + Or 1 - g)ioi-iP-iPO) 

so ^_i-X"~_i - ^T-i-X^-i = Kn ~qS q K r\ as desired, and 

X n-i^n-2 = t-iioP-iPo(i-iioi-iPoP-iP-i + ioioi-iPoP-iPo) 

= i_iiop-iioi-ipoP-iPo = 
X n-2^C-i = (i-iioi-iPoP-iP-i + ioioi-iPoP-iPo)i-iioP-iPo 

= i-iioi-iPoP-iioP-iPo = 

so X+_ x X n _ 2 - X^_ 1 X n _ 2 = 0. 

Finally, we don't need to check the Serre relations. By a result of [1611 , if you 
defined a quantum group without the Serre relations, you'd see them reappear in the ideal 
of elements acting by zero on all finite dimensional representations. □ 

Corollary 3.3.4. We'll collect here some formulas for the generators acting on the dual representa- 
tions. Abusing notation somewhat, we write io : V* <n _ x V* <n , i_i : V*_ 1<n _i ^ 14*< n / Po '■ 

Va<n -» K<n-1 P-l : K<n ~» ^T-Kn-1" these Conventions, {x \V a<n ^Y = P0\V a * <n , 

and so on. Then 

x n-i\v a * <n = -gioi-iPoP-i, 
x n-i\v a * <n = -g~H_iiop-iPo, 

^-il^n = i-iO-iP-i + (1~\po)p~i + io(g-iP-i + ioPo)po, 
and for Z e U q (sln-i) 

z \v* =i-iZ\ v * p-i + i Z\ v * p . 

I y a<n \ v a — l<n— 1 I v a<n— 1 
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3.4 Strictif ying Rep U q (s i n ) 

We'll now make something of a digression into abstract nonsense. (But it's good abstract 
nonsense!) It's worth understanding at this point that while Rep U q (sl n ) isn't a strict piv- 
otal category, it can be 'strictified'. That is, the natural isomorphism r : 1 — > ** isn't the 
identity, but Rep U g (sl n ) is equivalent to another pivotal category in which that 'pivotal 
isomorphism' r is the identity. This strictif ication will be a full subcategory of Rep U q (sl n ) 
(as a tensor category), but with a new, modified duality functor. 

While this discussion may seem a little esoteric, it actually pays off! Our eventual 
goal is a diagrammatic category equivalent to Rep U q (sl n ), with diagrams which are only 
defined up to planar isotopy. Such a pivotal category will automatically be strict. The 
'strictification' we perform in this section bridges part of the inevitable gap between such 
a diagrammatic category, and the conventionally defined representation category. 

Of course, it would be possible to have defined Rep U q (sl n ) in the first place in 
a way which made it strict as a pivotal category, but this would have required a strange 
and unmotivated definition of the dual of a morphism. Hopefully in the strictification we 
describe here, you'll see the exact origin of this unfortunate dual. 

First of all, let's explicitly describe the pivotal category structure on Rep U q (s[ n ), 
in order to justify the statement that it is not striclQ We need to describe the duality functor 
*, pairing maps, and the 'pivotal' natural isomorphism r : 1 — > **. 

The contravarianH duality functor * on Rep U q (sl n ) is given by the usual dual- 
ity functor for linear maps. We need to dress up duals of representations of U q (sl n ) as 
representations again, which we do via the the antipode S, just as we use the comultipli- 
cation to turn tensor products of representations into representations. Thus for V some 
representation of U q (sl n ), Z G U q (sl n ), f G V* and v G V, we say (Zf)(v) = f(S(Z)v). 

The pairing maps py ■ V* ® V — ► A are just the usual duality pairing maps for 
duals of vector spaces. That these are maps of representations follows easily from the Hopf 
algebra axioms. Be careful, however, to remember that the other vector space pairing map 
V <8> V* — ► A is not generally a map of representations of the Hopf algebra. Similarly, the 
copairing cy : A — > V (g> V* is equivariant, while A —> V* ® V is not. 

The pivotal isomorphism is where things get interesting, and we make use of the 
particular structure of the quantum group U q (sl n ). 

Definition 3.4.1. We'll define the element r n = K p = U]Zl Kf n ~ j) of U q (st n ). 

Lemma 3.4.2. Abusing notation, this gives an isomorphism ofU q (sl n ) representations, r n : V 
V**, providing the components of the pivotal natural isomorphism. 

Proof. This relies on the formulas for the antipode acting on U q (sl n ); we need to check 

r n Xf = S 2 {xf)r n . 
Since S 2 (Xf) = q ±2 Xf , this becomes the condition 

n- V±^~i „± 2 V± 

T nX { T n =q X i , 

x Not strict as a pivotal category, that is. We've defined it in such a way that it's strict as a tensor category, 
meaning we don't bother explicitly reassociating tensor products. 

2 In fact, it's doubly contravariant; both with respect to composition, and tensor product. 
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which follows immediately from the definition of r n and the commutation relations in the 
quantum group. 

We also need to check that r satisfies the axioms for a pivotal natural isomor- 
phism. Since the Ki are group-like in U q (sl n ) (i.e. A(i£j) = Ki® Ki), r is a tensor natural 
transformation. Further 

r£| V „„. ot v * iv « = (F)V.«oF|p 
= (K P )S(K P ) 
= 1, 

so Ty and ry* are inverses, as required. □ 

To construct the strictification of Rep U q (sl n ), written as S Rep U q (sl n ), we be- 
gin by defining it as a tensor category, taking the full tensor subcategory of Rep U q (sl n ) 
whose objects are generated by tensor product (but not duality) from the trivial represen- 
tation A, V a<n and V* <n , for each a = 1, . . . ,n — 1. Before describing the pivotal struc- 
ture on S Rep U q (sl n ), we might as well specify the equivalence; already there's only one 
sensible choice. We can include S Rep U q (sl n ) into Rep U q (sl n ) in one direction. For the 

other, we simply send V a <„ (that is, the ra-th iterated dual) to V a<n or V* <n , depending on 
whether n is even or odd, and modify each morphism by pre- and post-composing with 
the unique^ appropriate tensor product of compositions of r and r _1 . Clearly the compo- 
sition Rep U q (sl n ) — > S Rep U q (sl n ) — > Rep U q (s\ n ) is not the identity functor, but equally 
easily it's naturally isomorphic to the identity, again via appropriate tensor products of 
compositions of r. Here, we're doing nothing more than identifying objects in a category 
related by a certain family of isomorphisms, and pointing out that the result is equivalent 
to what we started with! 

The interesting aspect comes in the pivotal structure on S Rep U q (sl n ). Of course, 
we define the duality cofunctor on objects of S Rep U q (sl n ) so it exchanges V a<n and V* <n . 
It turns out (inevitably, according to the strictification result of 0, but explicitly here) 
that if we define pairing maps on S Rep U q (sl n ) by taking the image of the pairing maps 
for Rep U q (sl n ), we make S Rep U q (sl n ) a strict pivotal category (and of course, we thus 
make the equivalence of categories from the previous paragraph an equivalence of pivotal 
categories). Explicitly then, the pairing morphisms on SHepU q (sl n ) are : V* <n (g> 

V a<n -> A = p a and pf. : V a<n ® V* <n -» A = p a * ° (r ® V)- We ' ve Y et to define 
the duality cofunctor at the level of morphisms in S Rep i7 9 (s[ n ); there's in fact a unique 
definition forced on us by Lemma [2.1.11 Thus 

/* = (1 B . <g> Pb *) o (1 . (r 6 o / o r^ 1 ) ® 1 6 «)) o (p* ® l 6 .). 

The processes of strictifying, and of limiting our attention to the fundamental 
part of the representation theory, are independent; the discussion above applies exactly to 
FundRepC/ 9 (s[„,). In that case, we obtain the full subcategory 5FundRepL r g (s[ ri ). 



'It's unique, given the axioms for r described in i]2.1l and established for our particular r in Lemma [3.4.2| 
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3.5 Generators for FundRepU q (si n ) 

In this section we'll define certain morphisms in FundRep£/g(s[ n ), which we'll term 'el- 
ementary' morphisms. Later, in Proposition 13.5.81 we'll show that they generate all of 
FundRepC/ g (s[ n ) as a tensor category. 

We already have the duality pairing and copairing maps, discussed above, pv ■ 
V* <8) V — > A, and cy : A — > V (g> V* , for each fundamental representation V = V a < n > 
and for arbitrary iterated duals V = V a < n . We also have the non-identity isomorphisms 
r identifying objects with their double duals. Beyond those, we'll introduce some more 
interesting maps: 

• a map which identifies a fundamental representations with the dual of another fun- 
damental representation, d a , n '■ V a<n A V*_ a<n , along with the inverses of these 
maps, 

• a 'triple invariant', living in the tensor product of three fundamental representations 

v a,b,c ■ A -> V a<n <g) V b<n <g) V c<n with a + b + c = n, and 

• a 'triple coinvariant', w™ bc : V a<n (g> Vb< n <8) V c<n — > A, again with a + b + c = n. 
Definition 3.5.1. The map d a , n : V a<n — > V*_ a<n is specified recursively by 

do,n : 1 1*, 

dn,n '■ 1 1 * 1 i 

d a ,n = tod -l,n-lP-l + (-g)~ a i-l4,n-lP0- 

Lemma 3.5.2. The map d a ^ n is a map ofU q (sl n ) representations. 

Proof. Since d a , n is defined in terms of U q (sl n -i) equivariant maps, we need only check 
d a>n commutes with X^_ x and K n -\. We'll do one calculation explicitly: 

da, n X+_ t = (i d a -i,n-iP-i + (-g)~ a i_i(ia,n-iPo) i-iioP-lPo 

= ioda-l,n-lioP-lPO 

= to (Ma-2,n-2P-l + (-g) 1 ~ a i-lda-l,n-2Po) ioP-lPO 
= (-Q , ) 1 ~ a ioi-ld a -l,n-2P-lPO, 

while 

^_ 1 <Zo,n = -9ioi-lPojP-l (k>d a -l,n-lP-l + {-q)~ a \-lda,n-lPa) 
= (-Q , ) 1 ~ a toi-lPo^a,n-lPo) 

= (-Q , ) 1 ~%i-iPo (iod a -i,n-2P-i + (-qy a i-ida,n-2Po) Po) 

= (-g) 1-a ioi-l(ia-l,n-2P-lPo)- 

The other two cases (commuting with X~_ x and K n -±) are pretty much the same. □ 
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Proposition 3.5.3. The duals of the maps d a , n satisfy: 

d* a , n Tn = (-l) {n+1)a d n _ a , n . (3.5.1) 

We need two lemmas before proving this. 
Lemma 3.5.4. 

n-l 

n^a<n=9 n "°^lP-l+?" O i0P0- 

Proof. Arguing inductively, and using the formula for K n -vy a<n from Equation (|3.3.2|) , we 
find 

n-l I (n-2 \ /n-2 \ \ 

H K jVa<n = (U ( H K jVa-l< n -l \ V-l + t [ Il^il^n-l J ^ I i^-lW 



i_i(g n a i_ip_i + g a+1 i po)p-i + io(<f a i-iP-i + q a ioPo)po) 



x 



x (i_ 1 (t_ 1 p_ 1 + q n ~H p )p-i + i (<T n+1 i_ip_i + k)Po)Po) 
n ~ a i-ii-iP-iP-i + q n ~ a i-ii p p-i + g~ a i i-ip_ipo + <?~ a k)ioPoPo 
n ~ a i_ip_i + g~ a i p . □ 



Lemma 3.5.5. 



T n\v a<n =q n °i-iT n _i| V( ,_ 1<n _ 1 P-i+? a ior n _ii V po 



Proof. Making use of Equation (|3.3.3)> and Lemma 13.5.41 

n-l 

T n\V a< n = T n~l\V a<n X IJ | V a<n 

i=i 

= (i-iTn-iivi.^iP-i+ioTn-iiv^iPo) x (g n ~ a i_ip_i + g~ a i p ) 

= g^VlTn-ily^.^.P-i + g- a i T n _i|y Q<n _ i: po. □ 

Proof of Proposition\3^53\ The proposition certainly holds for a = or a = n, where all 
three of the maps d* an ,r n and c? n _ an are just the identity and the sign is +1. Otherwise, we 
proceed inductively. First, write 

d*a, n = i-l^a-l,n-lP0 + (-9)~ a io<n-lP-l- 
Using Lemma T3.5.5I we then have 

d *a,n T n = (i-l<-l,n-lP0 + (-^)" a io<,„-lP-l) (^i-lTn-lP-l + <f ~ n ioT n _ip ) 

= (-9)" a 9 a io<„-iTn-iP-i + g a ~ n i_i<_i >n _iT n _ip 

= (-l) a io(-l)^ a cZ Tl _ 1 _ a , ri _ 1 p_ 1 + (? a - n i_ 1 (-l)^~ 1 ) ( i n „ a , n _ 1 p 

= (-i)(«+ 1 )-i d n _ 1 _ ajn _ lP _ 1 + ^-"(-l)"( a - 1 )i_ 1 d n _ o , n _ 1 p , 
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while 

(-l) (n+1)a dn-a,n = (" 1) (n+1)a Mn-a-l,n-lP-l + (-^U^n-lPo) 

Finally, we need to define the triple invariants v™ b and w J a 



a,b,c 



Definition 3.5.6. When a + b + c = m, we define v™ b c G V r a<n (g> V& <n (g> V r c<n and w™ bc £ 
Va<n ® y b <n ® V *<n by the formulas 

■"0,0,0 = 1 ® 1 ® 1, 
^0,0,0 = 1* ® 1* ® 1*> 

<V = (-l)V +c (i~i ® io ® io)«li Ac ) + (3.5.2) 
(-l)V (io®i-i®io)«6-i, c ) + 



-l) b (i ®io®i-i)«^ 



vj C— 1 ' 

,(y,L. J- 



and 

< 6>c = ("l) c KZl Ac )(p-i ®Po ® Po) + (3-5.3) 
(-l)V a K,6-i, c )(Po®P-i®Po) + 

(-i)V a - 6 (^ i i-i)(po®po®p-i)- 

Lemma 3.5.7. Tfre maps v™ 6 c and c are maps ofU q (s\ n ) representations. 

Proof. As in Lemma 13.5.21 we just need to check that these maps commute with X^_ x and 
K n -i. We'll do the explicit calculation for X+_ x ; here we need to check that 



and 



X n-l\V a<b ®V b<n ®V c<b v a,b,c ~ 



w a,b,c X n-l\V a<b ®Vb <n ®V c<b ~ °- 



First, we need to know how X^_ x acts on the tensor product of three representations, via 

A (2) (X+_ 1 ) = X+_ x ® K n _! (g) K n _! + 1 ® ® i^ n _! + 10 1® 

Next, let's use two steps of the inductive definition of 6 c to write 

< b , c = g 26+2c (i-ii-i ® ioio ® ioio)«I 2 2 Ac ) + 
q 2c (i i ® i-ii-i ® ioio)(«o^ 3)C ) + 
(ioio ® ioio ® i-i*- 1)^0,6,0-2) + 
(-l) a+ V (-i i <8> i-iio ® i i-i + g _1 i io ® M-i ® i_ii ) «^-i, c -i) + 
(-l) 6+c q- 6+c (i_ii ® i io ® ioi-i - g -1 i i-i ® ioio ® i-iio)«I?,&, c _i) + 
(—l) a+c qr fr +" 2c (— i-iio ® ioi-i ® ioio + 9 _1 i i_i ® i_ii ® ioio)«I? 6 _ a c )- 
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We'll now show X^_ t kills each term (meaning each line, as displayed above) separately. 
In each case, it follows immediately from the formulas for X^_i and K n ~\ in Equations 
(]3.3.1j) and (|3.3.2|) . In the first three terms, we use X r Jl 1 i_ii_i = .X+inio = 0. In the fourth 
term, we see 

A (2) (X+_ 1 )(-i i % i-iio ® ioi-i + g -1 ioio % ioi-i ® i-iio) 

= -ioio ® i-iio 8) i-iio + <?~Voio ® i-iio ® i-iio 
= 0. 

Here only one of the three terms of A^ 2 ) (X^_ x ) acts nontrivially on each of the two terms. 
The fifth and sixth terms are exactly analogous. 

For w2 bc we use the same trick; write it in terms of w^Z^bc' w a~b-2c' u 'afec-2' 
w a~b-i c -\r w aZi b c _i and w™Zi b-i c' anc ^ snow that each of these terms multiplied by X^_ x 
gives zero separately. □ 

Remark. Going through this proof carefully, you'll see that it would still work with some 
variation allowed in constants the definitions of v " b and of ui™ b c in Equations <|3.5.2)> and 
H3.5.3D . However, given the normalisation for d a ^ n that we've chosen in Definition 13.5.11 
these normalisation constants are pinned down by Lemmas 14.2.41 and !4.2.6l below. 

Later, we'll discuss relationships between these elementary morphisms, but for 
now we want to justify our interest in them. 

Proposition 3.5.8. The elementary morphisms generate, via tensor product, composition and lin- 
ear combination, all the morphisms in FundRep[/ g (s[ n ). 

Remark. Certainly, they can't generate all of Rep U q (sl n ), simply because the sources and 
targets of elementary morphisms are all in FundRepC/ g (s[ n )! 

Remark. A fairly abstract proof of this fact for n = 3 has been given by Kuperberg l24| FI 
Briefly, he specialises to q = 1, and considers the subcategory of FundRept/(s[3) = 
FundRepS'f/(3) generated by the elementary morphisms. He extends this by formally 
adding kernels and cokernels of morphisms (that is, by taking the Karoubi envelope). This 
extension being (equivalent to) all of Rep SU (3) is enough to obtain the result. To see this, 
he notes that the extension is the sort of category to which an appropriate Tannaka-Krein 
theorem applies, allowing him to say that it is the representation category of some com- 
pact Lie group. Some arguments about the symmetries of the 'triple invariant' morphisms 
allow him to conclude that this group must in fact be SU (3). While I presume this proof 
can be extended to cover all n, I prefer to give a more direct proof, based on the quantum 
version of Frobenius-Schur duality. 

Proof. It's a sort of bootstrap argument. First, we notice that the action of the braid group 
93 m on tensor powers of the standard representation V\ <n can be written in terms of ele- 
mentary morphisms. Next, we recall that the braid group action generates all the endo- 
morphisms of V^%, and finally, we show how to map arbitrary tensor products of fun- 
damental representations into a tensor power of the standard representation, using only 
elementary morphisms. 



4 His other results additionally give a direct proof for n = 3, although quite different from the one here. 
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These ideas are encapsulated in the following four lemmas. 

Lemma 3.5.9. The action of the braid group 5S m on V®^, given by R-matrices, can be written in 
terms of elementary morphisms. 

Proof. We only need to prove the result for V^? n . There, we can be particularly lazy taking 
advantage of the fact that dim Homjj^^) (^i< 2 n > ^i<n) = ^ (There are many paths to see- 
ing this, the path of least effort perhaps being that Hom^^^) (V^? n , V^? n ) is isomorphic to 
Hom^) (Vi< n <8> Vf <n , Vi <n <g> V\ <n ), and that both the source and target representations 
there decompose into the direct sum of the adjoint representation and the trivial represen- 
tation.) The map 

P = C<l,n-2 ® lVi<„ ® lVi<„) (lVi< n ® 1 Vi<„ ® <-2,l,l) 

is not a multiple of the identity, so every endomorphism of V®^ n is a linear combination of 
compositions of elementary morphisms, in particular the braiding. □ 

Remark. In fact, the map associated to a positive crossing is g n_1 l V (g>2 — q n p. It's easy 

l<n 

to prove that this, along with the negative crossing (obtained by replacing q with q~ l ), 
is the only linear combination of 1 and p which satisfies the braid relation. One could 
presumably also check that this agrees with the explicit formulas given in fH §8.3 and 
§10.10 

Lemma 3.5.10. The image of^& m linearly spans Hom^^) (Vi<™, Vg£) . 

Proof. This is the quantum version of Schur-Weyl duality. See [4, §10.2B] and fl2l . □ 

Lemma 3.5.11. For any tensor product of fundamental representations ^ i V ai , there's some nat- 
ural number m and a pair of morphisms constructed out of elementary ones l : V ai — ► V® m 
and 7r : V® m — > (g^ V ai such that tt o c = 1^ Va . 

Proof. We just need to do this for a single fundamental representation, then tensor together 
those morphisms. For a single fundamental representation, first define if : V a — >• V\ ® 

Va-l = (p Vn . a ® lvi ® ° (da ® <-a,l,a-l) and ^ : Vl ® K-l -»• K = Z« ja _ ljn _ a ® 

eZ a ) o (\ Vl (g> ly a _ 1 (g> <V„_ ). The composition ir' o «/ is an endomorphism of the irreducible 
V a , which I claim is nonzero, and so for some choice of the coefficient x is the identity. Now 
build the maps L:V a —> V® a and ir : V®i — > V a as iterated compositions of these maps. □ 

Lemma 3.5.12. In fact, given two such tensor products of fundamental representations ^ i V ai 
and QQjVpj, such that there is some nonzero U q (s[ n ) map between them, it's possible to choose 
^ai^a-, t/3 an d ftp as in the previous lemma, with the same value ofm. 



5 Although be careful there — the formula for the universal i?-matrix in §8.3.C is incorrect, although it 
shouldn't matter for such a small representation. The order of the product is backwards 0. 
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Proof. (This argument is due to Ben Webster. Thanks!) First just pick L a ,ir a , i'a and ir'^ 
as in the previous lemma, with possibly different values of m, say m a and mp. Now, 
if there's some U q (sl n ) map between V ai and 0^ Vp jt then there's also a U q (sl n ) map 
between V® ma and y®™? . This can happen if and only if there's some sl n map, and in fact 
some SL(n) map, between the corresponding classical representations, C n ® ma and C Tl ® m/3 . 
This SL(n) intertwiner guarantees that the center of SL{n) acts in the same way on each 
representation; the element acts by l m °/ n and l m 0/ n on the two representations, so 
m a and mp must be congruent mod n. Assuming, without loss of generality, that mp < m a 
we now define op = u' p ® i ®{™<*-m f3 )/n i and ^ = ^ $ ^{m a -m p )/n f where t . A y®n 

and 7r : Vj 8 ™ — > .A are diagrammatic morphisms satisfying 7r o t = l^. (These certainly 
exist!) □ 

Putting all this together, we take an arbitrary morphism : <^) i V ai — ► • V^. in 
FundRepC/ (? (s[ n ), and pick t a , 7r a , and 71^ as in the last lemma. Then 

(p = 7Tp O in O (j) O 7T a O i a . 

The middle of this composition, ^0^0 7r Q , is an endomorphism of y® m l so can be written 
as a linear combination of braids, and hence as a linear combination of morphisms built 
from elementary morphisms. □ 



3.6 The representation functor 

Finally, everything is in place for a definition of the representation functor Rep : Sym n — > 
5FAindRepL r g (5l n ). (Notice that we're defining the functor with target the strictification 
5FAindRep[/ (? (sl n ), as discussed in £13.4[ To obtain the functor to the more usual represen- 
tation theory FundRep[/q(s[ n ), you need to compose with the equivalences of categories 
described in that section; of course, this is just the inclusion of a full subcategory!) First 
define Rep' on the free tensor category T n , by 

Rep / (aE{l,...,n-l}) = y a< . 

on objects, and 

Rep' ( ) = Pa , Rep' ( (^\ ) = Pa * o (r n <g) 1), 

Re P ( \Ua ) = c <» Re P' ( W a ) = ( Jd ® T n l ) ° Ca* , 



Rep'(a*) = V* 
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and 



(a b c 



(A\) 

\a b cj 



Rep 




a,b,c 



Rep' 




on morphisms. 

Proposition 3.6.1. The functor Rep' descends to a functor defined on the quotient Sym n — > 
SFundReplfj (s l n ) . 

This is proved in the next chapter; we could do it now, but the proof will read 
more nicely once we have better diagrams available. 
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Chapter 4 

The diagrammatic Gel'fand-Tsetlin 
functor 



It's now time to define the diagrammatic Gel'fand-Tsetlin functor, 

dQT : Sym n — ► Mat (5ym n _ 1 ) . 

The first incarnation of the diagrammatic functor will be a functor defined (in £14.1 [I on the 
free version of the diagrammatic category, dQT' : T n — ► Mat (Sym n _ij . We'll need to 
show that it descends to the quotient Sym n (in £ j4.2|) . This definition is made so that the 
perimeter of the diagram 

(4.0.1) 



> 6FundRep[/g(sl n ) 

ST 




Mat {Sym n _^) 



Mat(Rep) 



> Mat (6FundRep[/ g (s[ n _i)) 



commutes. 

Happily, as an easy consequence of this, we'll see that the representation functor 
Rep : T n — ► 6FundRep[/g(sl n ) also descends to the quotient Sym n . 

At the end of the chapter in £ 14.41 we describe how to compute the diagrammatic 
Gel'fand-Tsetlin functor, and perform a few small calculations which we'll need later. 



4.1 Definition on generators 

The target category for the diagrammatic Gel'fand-Tsetlin functor is the matrix category 
over Sym n _ 1 . We thus need to send each object of T n to a direct sum of objects of 5ym re _ 1/ 
and for each generating morphism of T n , we need to pick an appropriate matrix of mor- 
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phisms in Sym n _ 1 . On objects, we use the obvious 

dQT'(a) = (a - 1) ffi a (4.1.1) 

dgr'(a*) = (a-l)*ffia* 

(omitting the nonsensical direct summand in the case that a = 0,0*,n or if), extending 
to tensor products by distributing over direct sum. For morphisms we'll take advantage 
of the lack of 'multiplicities' in Equation 14.1.11 to save on some notation. An arbitrary 
morphism in Mat (5y?n n _ 1 ) has rows and columns indexed by tensor products of the fun- 
damental (and trivial) objects and their duals, 0, 1, . . . , n — 1, 0*, 1*, . . . , (n — 1)*. Notice, 
however, that morphisms in the image of dQT' have distinct labels on each row (and also 
on each column). Moreover, a (diagrammatic) morphism in Sym n _ 1 explicitly encodes its 
own source and target (reading across the top and bottom boundary points). We'll thus 
abuse notation, and write a sum of matrix entries, instead of the actual matrix, safe in the 
knowledge that we can unambiguously reconstruct the matrix, working out which term 
should sit in each matrix entry. For example, if / : a — > 6 is a morphism in T n , then 

dQT'(f) is a matrix (a - 1) a — ► (b - 1) © 6, which we ought to write as ( ^ ^ V but 
will simply write as fn + fu + fix + fi2- This notational abuse is simply for the sake of 
brevity when writing down matrices with many zero entries. When composing matrices 
written this way, you simply distribute the composition over summation, ignoring any 
non-composable terms. 

That said, we now define dQT on trivalent vertices by 

a—1 be a 6—1 c a b c—l 

(-i)v +c \^/ + (-!)v s^y + \jx ' 
(-i) c /K +(-i)v a /1\ +(-i)v a - 6 /K 

a— 1 be a 6—1 c a b c-1 




(the right hand sides of these equations are secretly 8x1 and 1x8 matrices, respectively), 
on the cups and caps by 

= n + rr 1 ^(rt) =*™r^ +«-r s \~ 1 

(4.1.2) 

and on the tags by 

/fn-a\ fn-a in-a-1 

i6T \l H-i +( - i,v i 

/fn-a\ \n-a fn-o-1 
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>(l a )= q a \ a +(-ir +a t a 

\jn-aj fn-a-1 fn-a 

'(\ a ) =(-i)v| a . +4° • 



(4.1.3) 



The functor dQT' then extends to all of T n as a tensor functor. 
Proposition 4.1.1. The outer square of Equation (|4.0.1|) commutes. 

Proof. Straight from the definitions; compare the definition above with the definition of 
Rep' from £ 13.61 and use the inductive Definitions 13.5.11 and 13.5.61 of the generating mor- 
phisms over in the representation theory. □ 

4.2 Descent to the quotient 

Proposition 4.2.1. The functor dQT' descends from T n to the quotient Sym n , where we call it 
simply dQT. 



Proof. Read the following Lemmas 14221 14231 WJM 14231 and 14361 
Lemma 4.2.2. We first check the relation in Equation 02.2.41 ). 



□ 



dQT' 



dQT' 



in 



a 



a 



dQT' 



dQT' 



\ 



a 



\ 



HO 



dQT' 



dQT' 



fu 



a 



a 



Proof. This is direct from the definitions in Equation (I4.1.2D , and using the fact that we can 
straighten strands in the target category Sym n _i. □ 

Lemma 4.2.3. Next, the relations in Equation \2.23) . 



/ a n—a 



/a n—a 

dsr ( o 



dQT 



a n—a 



dQT' 



a n—a 
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Proof. 



/a n a\ a _i n _ a a n —a—l 

dGT {kJ ) =qn ~ a kJ +{ ~ l)a KJ 

a— 1 n—a a n—a—l 

„n—a i i i / i \a 



dQT' 



a n—a 



making use of the definitions in Equations (|4.1.2|) and (|4.1.3|l , and the identity appearing in 
Equation (|2.2.5[) for Sym n _ 1 , and 



I f~\ ) = O +(-i)V a /^V , 

a n-a / a-1 n-a a n-a-l 



2—1 n— 



+ (-i)V a . 

a— 1 n—a a n — a—l 



dQT' 



rv 

a n—a 



□ 



Lemma 4.2.4. We check the 'rotation relation' from Equation (|2.2.7|) is in the kernel of dQT' , which 
of course implies the '2ir rotation relation from Equations (|2.2.3|) is also in the kernel. 



dQT' 





7£\) 


ic 


a b c / 



dQT' 





+ (-1/ 



-a— b 



a b—1 c 



(4.2.1) 

a b c—1 



(4.2.2) 



+ (-ir 
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Proof. The statement of the lemma essentially contains the proof; we'll spell out Equation 
(|4.2.1[) in gory detail: 



dgr 



\ a b c , 

dgr (r^\) o y-c* s> dgr y //\\ j ® i c j ° (dgr' (V^) ® ^ 

V V c-l a 6 c a-1 6 

+ (-1)^— /|\ ) ® l c ) o 
c a 6-1/ / 



^fV^Wc+^W-i)^ 



^ a-1 b c 

A\ 

a b c , 




a 6-1 c ^ a 6 c-l 




Going from the third last to the second last line, we simply throw out all non-composable 
cross terms. □ 

The next two lemmas are similarly direct. 
Lemma 4.2.5. 

(\n-a\ i/n-a + n -a-i . ( ' \n-a\ 

dgrly )=q a \; a , +(-i) n+a |- a 1 = (-l^+^r f 4° V 

yf n-ay fn-a-1 jn-a y ]n-aj 



Lemma 4.2.6. 



dgr 



/a n-a 0\ (a n-a 

dgr( /\\)=dgr(j r \ 

\a n-a 0/ ^ a n-a. 
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We can now give the 

Proof of Proposition \3.6.1\ Somewhat surprisingly, the fact that dQT' descends from T n to 
Sym n implies that Rep' : T n — > 6FundRepC/ g (5[ n ) also descends to Sym n , simply because 
the outer square of Equation (|4.0.1|) commutes, as pointed out in Proposition 14. 1 . 1 [ □ 

4.3 Calculations on small webs 



We'll begin with some calculations of dQT on the flow vertices introduced in ^2.31 




We'll also need the following formulas for two vertex webs: 




(4.3.1) 
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(4.3.2) 



4.4 A path model, and polygons. 

Call a diagram in Sym n in which all vertices are flow vertices and there are no tags (except 
those implicitly hidden inside the vertices) a. flow diagram. In particular, the flow vertices 
themselves, and the V- and Q-polygons described in £12.41 are flow diagrams. A reduction 
path on a flow diagram is some disjoint union of cycles and paths beginning and ending 
at the boundary of the diagram, always matching the orientations on the edges of the 
diagram. We then notice that if v is a flow vertex, the three terms of dQT(v) correspond 
to the three reduction paths on the vertex. Specifically, for each reduction path, in the 
corresponding term of dQT(v) the label on each traversed edge has been reduced by one. 
Each term additionally has a coefficient ±q k for some integer k. 

It's easy to see that this condition must also hold for larger flow diagrams. For a 
reduction path it on a diagram D G Sym n , write tt(D) for the diagram in Sym n _ l obtained 
from D by reducing the label on each edge traversed by 7r. Further, write t(ir) for the subset 
of the tensor factors in the target of D which it reaches, and s(ir) for the subset of the tensor 
factors in the source. 

Proposition 4.4.1. The result of applying dQT to a flow diagram D is a sum over the reduction 
paths on D: 

dQT(D) = Y, ±q'ir(D). (4.4.1) 

reduction 
paths 7r 

Further, two terms in this sum lie in same matrix entry (remember, dQT is a functor Sym n — ► 
Mat (Sym n _i)) iff the boundaries of the two reduction paths agree. 

Proof. Certainly this is true for the generators which can appear in a flow diagram; caps, 
cups, and flow vertices. The condition is also preserved under tensor product and compo- 
sition. 

To see this, suppose we have two flow diagrams D\ and D2 in Sym n , with fami- 
lies of reduction paths Pi and Pi, so that dQT(Di) = YlneP- =t<7 ,7r (A)- Now the reduction 
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paths P for D\ <g) D 2 are exactly those of the form tt\ U tt 2 for some 7Ti E Pi, tt 2 G P2 
(remember tensor product of diagrams is side-by-side disjoint union). Thus 

dGT{D l <g> D 2 ) = dQT(D x ) <g> dQT{D 2 ) 

Y (-lJ^Vip!) J ® ( ^ (-l)V7r 2 (Z> 2 



(-l)VfaUir 2 )(£>i®I> 2 

TTlSPl 
7T2SP2 

^(-l)*gV(^i®^2). 



ttGP 

The argument for compositions is a tiny bit more complicated. Supposing D\ and Z) 2 are 
composable, the reduction paths P for D\ o D 2 are those of the form 7Ti U 7r 2 , for some 
7ri G Pi, 7r 2 e P 2 such that s(vri) = t(7r 2 ). Thus 

dgr{D x o ,D 2 ) = dGT{D{) o dQT(D 2 ) 

±?'7Tl(Z>l)) o ]T ± 9 '7r 2 (I>2) 

T16P1 / \7r2GP2 

= Y ± 9*^(Ti) ) t(7r 2 )( 7r l U 7r 2)(£'l £> 2 ) 

Trie Pi 
7T2SP2 

= ^±g*7r(r>i ® L> 2 ). □ 

ttGP 

We'll now calculate cftyT on the V- and Q-polygons. On a P-polygon, there are 
two reduction paths which do not traverse any boundary points; the empty reduction 
path, and the path around the perimeter of the polygon. We'll call these tt v .^ and 7pp ;0 . 
Otherwise, there is a unique reduction path for each (cyclic) subsequence of boundary 
points which alternately includes incoming and outgoing edges. We'll write 7Pp ;s for this, 
where s is the subset of { 1 , . . . , 2k} corresponding to the points on boundary traversed 
by the path components. The reduction path has one component for each such pair of 
incoming and outgoing edges, and traverses the perimeter of the polygon counterclock- 
wise between them. On a Q-polygon, there are two reductions paths which traverse every 
boundary point; in one, each component enters at an incoming edge, and traverse coun- 
terclockwise, departing at the nearest outgoing edge, while in the other each component 
traverses clockwise. We'll call these ttq-q and vtq ; q. Otherwise, there is a unique reduction 
path for each disjoint collection of adjacent pairs of boundary edges; the path connects 
each pair, traversing a single edge of the polygon between them, and again, we'll write 
7Tq ;s , where s is the subset of {1, ... , 2k} corresponding to the subset of the boundary con- 
sisting of the union of all the pairs. All these statements about reduction paths should 
be immediately obvious, looking at the definition of the V- and Q-polygons in Equations 
and (I2X21) . 
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Now, 



n-l 



and 



Further 



where a', b' G {0, l} k is determined from s by 2i — 1 G s iff a[ = 1 and &■ = 0, and 2i G s 
iff a. +1 = 1 and b^ = 0. The condition that s contains alternately incoming and outgoing 
edges translates to b' i < a., a' i+1 ; we'll call such pairs a', b' P-admissible. Note that tt v .^ and 
-K-p-o correspond to two exceptional pairs, a' = b' = and a' = b' = 1 respectively. 



On the Q-polygons,wehave7r Q;0 (Q™ M ) = Q n ^ = 2^,^^0(21 



Q a + r,b;l and ^ Q aMl) = <%&MW Where a ' G ^°' 1 '> fe and b ' e ^- 1 ' ^ are deter " 
mined by 2i — 1 G s iff = 1 or 6j = —1, and 2i £ s iff a^+i = 1 or 6j = —1. The 

condition that the points in s come in disjoint adjacent pairs translates to the condition 
a 'i°'i = = Oi +1 ^; such pairs a', b' are called Q-admissible. Note that ttq-q and ttq-^ cor- 
respond to two exceptional pairs, a' = , b' = — 1 and a' = 1,6'= respectively. Also, 
note that a pair a', b' is both V- and Q-admissible exactly if b' = ; any a' G {0, l} fc is 
allowed. 

Thus we have 

a',b' P-admissible 

and 

a',b' Q-admissible 

where 

dQTa'V {K,b;l) = (-l) 6 '- a + rot K a )gK2fe / -Sa'+l) 5 rotl(aO-fe-b'-a-a 1 -na' 1 pn-2 ; ^ ^ (4A2) 

and 

ACT I D n \ — l 1 \b' a+rotl(a)J(Sa'-'Eb'-^+l) r ,i:b-nTb'+b'-rotl(a)-a'-b-a 1 -na\ z-)™" 1 

ay J- a',b' \^ia,b;l) ~ K L ) 1 Q ^-a+a' ,6+6' ;V 

(4.4.3) 

The coefficients here are products of the coefficients appearing in the formulas for dQT on 
the two vertex webs in Equations (14.3.11) and 04.3.21 ). We'll often also use the notation dQT § 
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for the terms corresponding to reduction paths not traversing any boundary edges, and 
dQTg for the terms corresponding to reduction paths traversing all boundary edges. Thus 



dGT* (Km) = d $ T s o (Km) + ^ t t\T (Km) 



dQT % (Q n aMl ) 
dQT d (Km) 



, 

J— ai-pn— 1 
i 1 aM 



+ 



n l—ai+Tjb—Tja—n'pn—l 



a,&:Z-l> 



dGT t j (Q%m) 
d0T? j (Km) 



l- ai S6-M g 



n-l 

aM 1 



' ^ a+T 



(4.4.4) 
(4.4.5) 
(4.4.6) 



and 



dQT d (Qi b .i) = dgr t zt (Qa t b-i) + dgr^ - (q^ ;/ ) 

ai+S6— So— f)n— 1 j_ 



i|8| 

a+ 1 ,&;«+! 



a+ 1 ,&;Z 



(4.4.7) 
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Chapter 5 

Describing the kernel 




Finally, in this chapter we'll use the methods developed to this point to try to pin 
down the kernel of the representation functor. In particular, Theorems l5.1.1ll5.2.1l and l5.3.2l 
stated in the three subsequent sections, describe particular classes of relations amongst 
diagrams. Theorems 15.2.11 and 15 .3 .21 additionally rule out any other similar relations. 

5.1 The I = H relations 

Theorem 5.1.1. For each o,i),c£ {0, . . . , n} with a + b + c < n, there's an identity 

a+b+c a+b+c 

= (_!)("+l)a ^i^+ C; (511) 

a b c 

and another 



(5.1.2) 



The proof appears in Q5.7\ Remark. It's somewhat unfortunate that there's a sign 
here in the first place, and that it depends unsymmetrically on the parameters. (See also 
^6.11 and £16.31 for a discussion of sign differences between my setup and previous work.) 
Replacing the vertices in Equation <|5.1.1)> with standard ones, we can equivalently write 
this identity in the following four ways (obtaining each by flipping tags, per Equation 

d 

= (-i)(™ +1 ) a y+T+l I = (-1)^+^ w~( (5.1.3) 
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d c d c 

= ( _i)(n+Dc y^v y =( _i)(^y^/ ! 

6 aft a 6 

where here a + 6 + c + d = n. These signs are special cases of the 6 — j symbols for U q (sl n ). 




5.2 The square-switch relations 

We can now state the 'square switch' relations, which essentially say that every 'P-type 
square can be written as a linear combination of Q-type squares, as vice versa. (Refer back 
to £12.41 for the definitions of V- and Q-polygons.) 



Theorem 5.2.1. The subspace (SS for 'square switch') 



b:l 



E 

m=max a 
n+min a 

E 



n + Sa — S6 
m + I — S6 



Q n 



b:m 



E6 — n — Sa 
m + I — Sa — n 



mm a+n 



£=max 6 
>. mino 



' a,b;m ( 
1 ' £=maxa 



ifn + Sa - £6 > 
if n + Sa - S6 < 



^ m=max 6 

of AP™ b + -4.Q™ j, C Homs^m- (0, C(a, b)) lies in the kernel of the representation functor. 

The proof appears in £ 15.71 Notice that we're stating this result for all tuples a and 
b, not just those for which SS is non-trivial. This is a minor point, except that it makes the 
base cases of our inductive proof easy. 
Remark. In the case n + Sa — So = 0, this becomes simply 

qen r-pn Q n imino+n 



Remark. For n + Sa — E6 < 0, at the maximal or minimal values of £, we simply get 
^ab maxb ~~ Qafe minb ( srnce the only terms for which the g-binomial is nonzero are m > 
min b) and Va b . mina+n — Q™ fe. maxa (again, the o-binomials vanish unless m < max a). We 
already knew these were identically zero in Sym n , by the discussion at the end of £12.41 on 
relations between V- and Q-polygons. A similar statement applies when n + Sa — So < 0. 



Loops, and let bigons be bygones 

Over on the representation theory side, any loops or bigon must become a multiple of the 
identity, by Schur's lemma. We can see this as a special case of the SS relations. (Alterna- 
tively, we'd be able to derive the same formulas from Theorem I5.3.2l in the next section.) 
Consider the boundary flow labels a = (0, 0), b = (k, 0), so 



£(a, 6) = ((0,-),(0, +),(*;, -),(£,+)). 
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Then AV\ h = span^ {P£ 6; ,}" =fc , while AQ^ b = span^ {Q£ 6;0 }. ByEHi we have 



= span^ V^l 



n — k 
I - k 



6:0 



Diagrammatically, this says that in the quotient by ker Rep, 



n — k 
I - k 





k 



or, removing trivial edges, and cancelling tags 



kk 


















K 


n — k 






-i = 




I - k_ 


> > 








?" 

















The special case k = evaluates loops: 



a 



5.3 The Kekule relations 

Friedrich August Kekule is generally thought to have been the first to suggest the cyclic 
structure of the benzene molecule l38l . A simplistic description of the benzene molecule is 
as the quantum superposition of two mesomers, each with alternating double bonds 



H 

c 

I II 

H H 



H 

c 

II I 

H C H 
H 



The similarity to the relation between the two hexagonal diagrams in Sym 4 / ker, 



+ 




(5.3.1) 



discovered by Kim |2T) , prompted Kuperberg to suggest the name 'Kekule relation', even 
though in my classification all of the relations for U q (sl2) and U q (sl3) are also of this type! 

In the following, we'll use the convenient notation ^x = £x — max x, ^x = 
Sx — min x. (With the convention that ^0 = ^0 = 0.) 
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Definition 5.3.1. We'll say a set of flow labels (a, b) is n-hexagonal if there's a sequence of 
six elements of C(a, b), each non-trivial for n, i.e. between 1 and n — 1 inclusive, which are 
alternately incoming and outgoing edges. 

Remark. It's not enough to simply say there are 6 non-trivial edges. For example, the 
boundary labels 

((5, +), (1, -), (0, +), (1, -), (0, +), (1, -), (0, +), (1, -), (0, +), (1, -), (0, +), (1, -)) 

seem to allow hexagonal webs, but modulo the I = H relations, the P-polygons are all 
actually bigons in disguise. 

Theorem 5.3.2. The subspaces AVR n ab C AV n ab C Hom 5 j /m «(0,£(a,6)) and AQ1Z n a b C 
AQ^ ab C Rom Sym n (0, C(a, b)) defined by 



.fc=-E& 



j + k — max b 



min a + n — j — k 
Sa + n — 1 — j 



' a,b;j+k 



T.a+n-1 



(5.3.2) 



AQKm = span_4 



j + k — max a 



min b — j — k 

M 

2 



E6-n(f - 1) - 1 - i 



b;j+k 



(5.3.3) 



are m f/ie fcerne/ o/ f/ze representation functor. Moreover, when the representation functor is re- 
stricted to AP™b' its kernel is exactly AV7V^ b , and similarly for AQ™ b and AQJVl h . Further, in 
the case that (a, b) is n-hexagonal, when the representation functor is restricted to AV a ] b + AQ™ b , 
its kernel is exactly AVTZ 1 b + AQ1Z n ab . 



The proof appears in Q5.7\ 
Remark. It's worth being a little careful here; remember from Lemma fcAll that sometimes 
•AV™ b nAQa b / 0; when a or b is constant, the intersection is 1 dimensional, and when both 
are constant, but not equal, it's 2 dimensional. Besides this, however, you can understand 
the second half of the above Theorem as saying that there are no relations between "P-type 
polygons, and Q-type polygons, when those polygons are at least hexagons. In particular, 
this contradicts the conjecture of ITU , which expected to find relations looking like the 
'square-switch' relations described in Theorem 15.2. 1 1 amongst larger polygons. 

The elements of AVTV^ b described above have 'breadth' — + 2; that is, 
they have that many terms. We can generalise the definition of ?7,-hexagonal to say that a 
pair (a, b) has re-circumference at least 2k if there's a sequence of 2k edges in £(a, b), which 
are nontrivial for n and alternately incoming and outgoing. Then 
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Lemma 5.3.3. If (a, b) has n-circumference at least 2k, the breadth of the relations in AT1¥^ b is 
at least k + 1. In particular, the only place that relations of breadth 2 appear is when (a, b) has 
n-circumference no more than 2. 

The proof appears in §5.7\ after Lemma [5.7.71 



5.4 More about squares 

Theorem 5.4.1. Further, when n + Ea — Tib > 0, the space AQ1Z™ b of relations amongst the Q- 
squares becomes 0, and in fact AVR% b C 55™ b . (Conversely, when ra+£a— E6 < 0,AVTZ^ b = 
and AQTZ n ab C SS n ab .) When n + Ea-Eb> 0, defining 



ss'l b 



L ^ Qa,b;m 


n+mina 

E 

i=n+Sa— i 


= AVK >b e 


ss': >b . v 




min b 

E ( 

l=Y,b-m 


= AQK jb i 





ym+(+n+Ea 



m + Z-l-E&' 
m + / — n — Ea 



^a,b;l 



\m+l+T.b 



m + l — n— 1 — Ea 
m + Z — E6 



min 6 



m=max a 



mm a+ri 



m=max b 



Corollary 5.4.2. The kernel of Hep on AP™ b + AQ™ b , in the case of squares, is exactly SS™ b . 

Proof. This follows from Theorems 15.3.21 and 15.4.11 Suppose x e ker Rep n n(AV^ b + 
AQ2 b ), we'll show that it's zero as an element of {AV n ab + AQ n ab )/SS™ b . In fact, {AVl b + 
AQl h )/SSl b = AVySS^ = AV n a , b /ATni b , by Theorem[5AU and by Theorem|533 
(ker Re Pn ^AV n a ,)IAVm b = 0. □ 



5.5 A conjecture 

I wish I could prove the following 

Conjecture. The kernel of the representation functor is generated, as a pivotal category ideal, by 
the elements described in Theorems \5.1.1\ \52l] and \53^2\ 

Evidence. First of all, we have Corollary 15.4.21 which confirms that the conjecture holds for 
diagrams with at most four boundary points. 

Second, Theorem 15.3.21 tells us more than simply that certain elements are in the 
kernel; it tells us exactly the kernel of the representation functor when restricted to dia- 
grams with a single (hexagonal or bigger) polygonal face. Any relations not generated by 
those discovered here must then be 'more nonlocal', in the sense that they involve dia- 
grams with multiple polygons. 
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Finally, there's some amount of computer evidence. I have a Mathematica pack- 
age, sadly unreleased at this point, which can explicitly produce intertwiners between rep- 
resentations of arbitrary quantum groups U q Q. A program which can translate diagrams 
into instructions for taking tensor products and compositions of elementary morphisms 
(i.e. an implementation of the representation functor described in £|3.6[) can then auto- 
matically look for linear dependencies amongst diagrams. For small values of n (up to 8 
or 9), I used such a program to look for relations involving two adjacent hexagons, but 
found nothing besides relations associated, via Theorem 15.3.21 to one of the individual 
hexagons. □ 



5.6 Examples: U q (si n ), for n = 2, 3, 4 and 5. 



For each n, we can enumerate the finite list of examples of each of the three families of re- 
lations. To enumerate AVTV 1 relations, we find each set of flow labels (a, b) such that every 
element of £(a, b) is between 1 and n — 1 inclusive, and dimAVTZ^ b = n + Sa — Eft > 0. 
When sets of flow labels (a, b) and (rotl fc (a), rotl fc (6)) differ by a cyclic permutation, we'll 
only discuss the lexicographically smaller one. There's no need to separately enumerate 
the AQlZ n relations; they're just rotations of the AVlZ n relations. To enumerate SS n re- 
lations, we'll do this same, but weakening the inequality to n + Sa — £6 > 0. Recall that 
we don't need to look at the extreme values of I in the SS relations in Theorem l5.2.1[ those 
relations automatically hold already in Sym n . 

For n = 2 and n = 3, there are no AVTV^ b relations with a, b of length 3 or more; 
the relations of length 2 or less follow from the SS n relations. We recover exactly the 
Temperley-Lieb loop relation for n = 2, and Kuperberg's loop, bigon and square relations 



for n = 3, from S<S( ,o),(o,o) 



> 55 ?o,o),(o,i) and 55 (o,o),(i,i) respectively. 



For n = 4, we have non-trivial AVIZ^ b spaces for 



(a,b) 



(0, 0) when k = 

((0),(1)),((0),(2)), or((0),(3)) whenfc = l 

[ ((0, 0), (1, 1)), ((0, 0), (1, 2)), or ((0, 0), (2, 2)) when k = 2 



and for k = 3 



(o,6) = ((0,0,0), (1,1,1)). 
Thus we have relations involving loops: 

AVU 4 U = sparu {[4] g P 4 0;O - P 4 0;1 , - [3] g P 4 0;1 + [2] g P 4 0;2 , 

[ 2 ] g ^0,0;2 ~ t 3 ] g ^0,0;3' — ^0,0;3 + i^lq 

= sparu | [4} q - £j , - [3], £j + [2], , 

^0- [3] *0'~C) +[4] < 



(5.6.1) 
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and bigons: 



and 



AVTli 



(0),(1) 



^^-(0),(2) 



Avni 



(0),(3) 



Span_4 <j - [Slg'Pty^y^ +^(0),(1);2' [ 2 ]q ^(0),(1);2 ~ [ 2 ]g ^(0),(1);3> 



span^ 




[2] £ 




(5.6.2) 



<?'(0),(2);2 ' (0),(2);3> '(0),(2);3 



^(0),(2);3 + [ 2 ]g^( 4 0),(2);4} 



span^ 



[2] ( 



(5.6.3) 



span_4 <j -7 3 ( 4 ) i (3) ;3 + ^f ),(3);4} - °> 



(there's a redundancy in each APRL, ,^ space, since Vf Q s , k y k 



(5.6.4) 



V lo),(k);J and then rela " 



^"^•(0,0),(1,1) 



tions involving squares: 

span^ |- [^P^Q)^ !).! + [2] g 'P( 4 o ) o),(l ) l);2 _ ^fo,0),(l,l);3> 
^( 4 0,0),(1,1);2 ~ [ 2 ] g ^(0,0),(l,l);3 

span^(-[3] 9 +[2} q 



;3 + [ 3 ] f/ ^(0,0),(l,l);4} 



AVTli 



(0,0), (1,2) 



and 



AVTZi 



(0,1), (2,2) 



[2] £ 



+ [3] c 



Span^ 1^(0,0), (1,2);2 ''(0,0),(1,2);3 r (0,0), (1,2) 

span_4 < } - 2 1 I + 



4 



span^ |'P( 4 o i i) j (2,2);2 ~~ ^(0,1), (2,2 
span_4 < — ' + 



+ ' P (0,l),(2,2);4} 



(5.6.5) 



(5.6.6) 



(5.6.7) 
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and finally the eponymous Kekule relation, involving hexagons: 

^^•(0,0,0),(1,1,1) = s P ar U { - ^fo,0,0),(l,l,l);l + ^(0,0,0), (1, 1,1);2~ 



" ^(0,0,0), (i,i,i);3 + ^( 4 o,o,o),(i,i,i);4} 



span_4 < 




(5.6.8) 



Here we're telling some small lies; APTZ\ b is always a subspace of Hom 5 4(0, £(a, b)), 
but I've drawn some of these diagrams as elements of other Horn spaces, via rotations. 
The interesting SS 4 spaces are 



5<S (0,0),(1,1) 



5<5 (0,0),(1,2) 



55 (0,0),(2,2) 



span^ |^( 4 0i0 ),(i,i);2 ~ 2( , 



,(i,i);i> 



1 (0,0),(1,1);3 



[ 2 ] g 2(0,0),(1,1);0 ~~ 2(0,0), (l,l);l} 



span_4 




span^ \ V(Q^ (i 2 )-3 



PL 



2(0,0), (1,2);0 ~ 2(0,0), (l,2);l} 



span_4 



span^ i 'P(o ) o) ) (2,2);3 ~ 2( ,o),(2,2) 






rv 3 




\ 2 




span^ < 














5 k 







and 



^(0,1), (2,2) 



span^ <^ V, 



spalls < 



(0,1),(2,2);3 

X 3- A 



2(0,1), (2,2);1 2(0,1), (2, 2)52} 
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Notice the redundancies here: 55j 0) (11) = APnf ooUl>iy 55j 0) (lj2) = AVK A (m(12) 

and SS 4 1 - ) , 2 2 ^ = APTZ 4 ^ , 2 2)' Du * ^(0 0) (2 2) * s independent of any of the AP1Z rela- 
tions. 

For n = 5, we'll just look at non-trivial .APT*^ b spaces where a and b are each of 
length at least 3; we know what the length and 1 relations look like (loops and bigons), 
and the length 2 relations all follow from SS relations. Thus we have 

(a, b) = ((0,0,0), (1,1,1)), ((0,0,0), (1,1,2)), ((0,0,1), (1,2,2)), ((0,1,1), (2,2, 2)) 

or 

= ((0,0, 0,0), (1,1, 1,1)). 

Then 

APTZ 5 (0,0,0), (1,1,1) = 

= sparu {- [4]^ 7;1 + [S] q Vy ;2 - [2} q + 

) I 

spaiu { - [4} q ^ ^ + [3], 




PL 




(5.6.9) 



A'P'R-fififi), (1,1,2) 



(0,0,0), (1,1,2);3 



span_4 




Avnl 



(0,0,1), (1,2,2) 



'^(0,0,1),(1,2,2);3 + 



Spail^ <j ^(0,0,1), (1,2,2);2 

+^(0,0,1), (1,2,2);4 ~ ^fo,0,l), (1,2,2);5} 



span_4 



(5.6.10) 




(5.6.11) 
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■AVTZ^ 011 ^ (2,2,2) 



span^ <^ P (Q1 



(0,1,1), (2,2, 2);3 



span_4 




(5.6.12) 



AVH( 5 o,o,o) ,(i ,i ,i ,i) 



1,1,1) ~~ spalls -j ^o,o,o,o), (i,i,i,i);l + ^(0,0,0,0), (1,1,1 



(0,0,0,0), (1,1,1,1);2 "^(0,0,0,0), (1,1,1, 1);3 + 



+^(0,0,0,0), (1,1,1,1);4 ^fo,0,0,0), (l,!,!,!)^} 



spalls 




(5.6.13) 



The interesting SS 5 relations are 

^(0,0), (1,1) = s P ar U {^(0,0),(l,l);2 ~~ 2^0,0), (1,1);0 ~~ i^\q 2 



q ^(0,0), (1,1);!' 



V 



(0,0),(1,1);3 ~ filq 2(0,0), (1,1) 



;0 ~~ I 3 ]^ 2(0,0), (1,1);!' 



^(0,0),(1,1);4 



span_4 < 



[ 3 1? 2( 0) 0), (1,1);0 ~ 2(* ,0), (l,l);l} 

"[3], 



[3], 



[3] c 



[3], 
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55 (0,0),(1,2) 



55 (0,0),(1,3) 



55 (0,0),(2,2) 



^(0,1), (2,2) 



55 (0,1),(2,3) 



Span^ -j T^o),^^)^ ~~ 2(0,0), (1,2);0 ~ I 2 ]q 2(0,0), (1,2);1 ' 



(0,0), (1,2) 



span^ 




span^ |"P( 5 0i o),(l,3);4 ~~ 2(0,0), (1,3);0 ~ 2(0,0 



span_4 < 3" 



span^ I 7? 



- O 5 

(0,0),(2,2);3 ^(0,0),(2,2);1 



Q 



(0,0),(2,2);4 2(0,0), (2, 2);0 ^(0,0), (2, 2); 



(0,0),(2,2);2> 



»,} 



span^ 



< 


3 




\ 2 






3 


k 




k 






4 








2' ' 






|>2 2 




y- 


'4 


k / 






Spail^ <j P( ,l),(2,2);3 ~~ 2(0,1), (2, 2);1 



[2], 2 5 



g Ss4 (0,l),(2,2);2' 



1),(2,2);4 I 2 ] g 2^,1), (2,2);1 2(0,1), (2,2);2 } 



span^ < 



2 > 

2K 1 




Span_4 <j 'P( 5 o,i),(2,3);4 ~~ 2(0,1), (2,3);1 ~~ 2(0,1), (2,3);2 } 



span^ < 
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55 (0,1),(3,2) 



and 



55 (0,2),(3,3) 



span^ <j V^ 01 ^^ 2 y 4 - S( ,l),(3,2);l ~ 2(0,1), (3,2);2 } 



span^ 



2 



span^ 



2(0,2), (3,3);2 ~~ &l 



span^ -j 7 3 ( 0j 2),(3,3);4 ~~ «(0,2),(3,3);2 ~~ «(0,2),(3,3) 



,} 



5.7 Proofs of Theorems 15.1.11 15.2.11 and 153^2 
5.7.1 The I = H relations 



Proof of Theorem [5.1.11 We'll just show the calculation for Equation 05.1.11 ), with 'merging' 
vertices; the calculation for Equation (|5.1.2|) is identical. It's an easy induction, beginning 
by calculating dQT of both sides, using the calculations from £ 14.31 



/ a+b+c \ 



dQT 




a+b+c-1 



a+b+c-1 



(_l)c 0+i _iA 



n+b+c 




a—lb c 

a+b+c-1 



while 



/ a+b+c \ 



a+b+c-1 



a+b+c-1 



dQT 




b+c-l + 
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+ (_l) rea (-l)°+ 6 g-°- 6 a+6y\ + (_l)"a(_l)a+fe a +^ 

a b c-1 a 6 c 

which differs by exactly an overall factor of (— l)( n+1 ) a . 

For the base cases of the induction, we need consider the possibility that a, b or 
cisO or a + 6 + c = n. It's actually more convenient to consider one of the equivalent 
relations in Equation (|5.1.3|) , where the corresponding base cases are a, b, c or d = 0. Then 
I claim 



,c d 

= (_l)( rl + 1 ) a 

•6 



(5.7.1) 



in Sym n (and similarly in the other 3 cases when instead b, c or d is zero), and so the 
difference is automatically in the kernel of Rep. Each of the four variations of Equation 
(|5.7.1|) follows from the 'degeneration' relations in Sym n , given in Equation (|2.2.10|) . If 
a = 0, we have 









(5.7.2) 



The middle equality here uses 'tag cancellation' from Equation H2.2.8D . The other cases are 
similar, but use 'tag flipping' from Equation (|2.2.9|) , producing the desired signs. □ 

5.7.2 The square-switch relations 



Proof of Theorem \5.2.l\ This is quite straightforward, by induction. We'll just do the n + 
Sa — T,b > case; the other follows immediately by rotation, by §2.4.1[ 

The base cases are easy; since either each hi > ai, or AV™ b = -4.Q™ 6 = 0/ when 
we're at n = the only interesting case is a = b = (0, 0). Then SS® Q ^ , ^ is simply the 
span of V? ^ , Q y — Q° ^ ^ ^. ; this element is actually zero in Sym , by Lemma 12.4.1 [ 
and so automatically in the kernel of Rep. 

For the inductive step, we simply show that for I = max b, . . . , min a + n the 
component of 

n + Sa — T,b 
m + I — T,b 



min b 

E 



m=max a 



Q n 



b:m 



(5.7.3) 
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in H om^ n-i (0, C(a + a',b + b')) lies in 55™"^, b+b , for each a', b'. The expression in Equa- 
tion (|5.7.3[) has one matrix for each subset of the four boundary points. The only nonzero 
matrix entries correspond to those subsets for which there is a reduction path with end- 
points coinciding with the subset. Thus, numbering the four boundary points 1,2,3 and 4, 
we have dQT = dQT$ + dQT + dQT + dQTr 34 ^ + dQT{ 32 } + dQT q. In the notation 

of sn 

dQT{i,2}\AV = dQT '(i,i),(o,i), dGT{\,2}\AQ = ^^"(o,o),(-i,o)) 

dQT \\A}\AV = ^^(1,0), (0,0)) dGT{ 1A y\ AQ = d£T(i, ),(o,0), 

dQT \ZA}\AV = dQT (i,i) ,(i,o), ^^{3,4}|AQ = rf ^(0,0),(0,-l)) 

dGT{z,2}\AV = dQT dQT s^2]\aq = dQT (o,i),(o,o)- 

We now compute all of the components of Equation (|5.7.3|) . First, use Equations (|4.4.2[) and 
(14.4.31) to write down 



jn.T (T> n \ I 1 \Sa„— n— Sa+Sb-Tjn— 1 
dQT {1,2} {KM) = 1 V a 

dQT {h2 } {Qa,b;l) = I- 1 ) Q Q a 

^ -j^Ea^— n— Ea+Ebgn— 1 



a+(l,l),fe+(0,l);P 
)n— 1 

-a+(0,0),b+(-l,0);« 
■\n— 1 

W(l,l),6+(0,1);/+1' 

^r {M} (7^) = g- n - ai+6 ^ a n +( 1 i,o), 6+(0l o ) ;P 
^r {lj4} (qs^) = ai+62 s:; ( 1 i, 0)j6+ ( 0i o ); p 

^r {3 , 4} (7^) = Ea+s ^: + - { i lil)ife+(1 , 0); p 

^r {3 , 4} (s-, 6 ,) = (-i) a «-^ Ea+a Q^J )> o ) , M o,-i) Jl 

/ i \Ea — n— T,a+Tib f\n— 1 

~ ^ ^ * *a+(l,l),6+(l,0);Z+l' 



a+(0,l),6+(0,0);/' 



and 



^ {3 ,2 } (Q^) = r ai+6l Q n " 



o+(0,l),6+(0,0);i 

and notice that the coefficients appearing are in each case independent of whether we're 
acting on AV or AQ, and moreover that the coefficients are independent of the internal 

flow labels /. We can use this to show that dQT {iJ} (v^ - EZ=L,a [ fil^rn) 
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lies in SS n for each of the four pairs {i, j}. For example, 

minfe 

n. -A- > ,n. — > ,ti 

Q n 



E 



\ m=max a 

\Ea„-n-Ea+Eb 



n + Ea — Eft 
m + Z — Eft 



J g 



(-i)^V 



x 



x V 



n-l 

a+(l,l),6+(0,l);J 



min b 

E 



m=max a 



n + Ea — Eft 
m + / — Eft 



^o+(l,l),6+(0,l);m+l 



(-1) 



Ea -n-Ea+Eb, 



x ( V 



m-l 



a+(l,l),6+(0,l);Z 
min b 

E 



m=max a 



n-l + E(a + (l,l))-E(6+(0,l)) 
m + l + Z-S(ft+(0,l)) 



s: 



n-l 



a+(l,l),6+(0,l);m+l 



which becomes, upon reindexing the summation, 

/_-qEo.^— n— Ea+Eb ^ 



x MP 



in— 1 



a+(l,l),6+(0,l);Z 
min 6+1 

E 

m=max a+1 



n-l + E(a + (l,l))-E(ft+(0,l)) 
m + l- E(ft + (0,1)) 



2 



n-l 



o+(l,l),6+(0,l);m 



Now, making use of the fact that if min ft + 1 > min (6 + (0, 1)), the last term vanishes since 
Q n 7n ,ui/mi ■ i, 1 1 = 0, we can rewrite the summation limits and obtain 

a+(l,l),b+(0,l);mm o+l ' 



dGT {lj2} VI 



b:l 



min b 

E 



m=max a 



n + Ea — Eft 
m + Z — Eft 



b:m 



V _i J « X I / a +(l,l),b+(0,l);Z 



min (6+(0,l)) 

E 

m=max (a+(l,l))+l 



n-l + E(a + (l,l))-E(ft+(0,l)) 
m + Z-E(ft+(0, 1)) 



O n_1 

^a+(l,l),b+(0,l);m 



The parenthesised expression is exactly an element of the spanning set for «S«S" + n ^ 6+ ( ^ • 

It remains to show that dQT$ and dQTg carry 55 n into SS 71 . Both are similar; here's the 
calculation establishing the first. 



m=max a 



n + Ea — Eft 
m + Z — Eft 



-<-a. 



b\m 



-ai [ Z-pn— 1 _i_ „t— n— 2ja+2j0-p 



min b 

Z-n-Ea+Eb^nn-l 

a,b;/-l 2.^1 ' 

m=max a 



-m^Eb 



n + Ea — Eft 
m + Z — Eft 



n-l 

a,b;m I ' 
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which, using the g-binomial identity [*] = q l [ s t x ] + q l s , we can rewrite as 



min b 



<r at WKm - E 

\ m=max a 

l-n-Y.a+Y.bqjn-l \ 

1 1 a,b;l-l 2-^i 



n — 1 + Sa — £6 
m + Z — £6 



+ 

^a,b;m ' 



min b 



J-ra-Ea+Eft 



m=max a 



n — 1 + Sa — £6 
m + l- 1- £6 



a,b:m I ' 



which is in 55 



n-1 
a, 6 " 



□ 



5.7.3 The Kekule relations 



We now prove Theorem 15.3.21 describing the relations amongst polygonal diagrams. We 
begin with a slight reformulation of the goal; it turns out that the orthogonal complement 
APTZ ± of the relations in the dual space AT* is easier to describe. 

Lemma 5.7.1. The orthogonal complement AVTV^ b in AV™ b * is spanned by the elements 

n+Ea 



JP,n 
-a,b;j* 



E 

fc*=E6 



n + £a — £6 
k* - £6 



b;k*+j 



r 



forj* = -Y,b,...,-T L a. 

Proof. First note that AVTl n a h C AV n a h is an (n + £a - £6)-dimensional subspace of AV n a h ; 
the spanning set we've described for it really is linearly independent in Sym n . It's a sub- 
space of a (min a — max b + n + 1) -dimensional vector space, so we expect the orthogonal 
complement to be (1 + ^6 — ^a)-dimensional, as claimed in the lemma. We thus need 

only check that each e^?-» annihilates each d^?-, for j = Eb, . . . , £a + n — 1. Thus we 
calculate 



roin(— ^o+lj*— j+n+Sq) 

E 



j + k — max 6 
j - £6 

min a + n — j — k 
£a + n — 1 — j 



n + £a — £6 
' -j* + k- £6 



and observe that the limits of the summation are actually irrelevant; outside the limits at 
least one of the three quantum binomial coefficients is zero. 

Lemma rA.l.ll in the appendix ^A.ll shows that this g-binomial sum is zero. □ 

Corollary 5.7.2. The orthogonal complement AQTZ^^ in AQ™ b * is spanned by the elements 



-a,b;j* 



fc*=Ea 



for f 



£ 



£6 — £a — n y^rr — 1 
k* — £a 



j*+k* 



1 . 
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Proof. This follows immediately from the previous lemma, by rotation, as in ^2.4.11 □ 

The proof of Theorem |5.3.2| now proceeds inductively. We'll assume that 

kevKepnAV^ 1 = AVK' 1 

for all flows a, b. We'll look at dQT® first; we know that anything in ker Rep nAV™b m ust 
lie inside dQT 1 (AVTZ^ 1 ), and we'll discover that in fact dQT^ 1 (AVK^ 1 ) = ATTL n ab , in 
Lemma 15.7.31 Subsequently, we need to check, in Lemma 15.7.41 that dQT a > p (AVU™ b ) C 
AVTZ^l, b+b , for each allowed pair of boundary flow reduction patterns a',b'. Modulo 
these lemmas, that proves the first part of Theorem 15.3.21 (at least the statements about 
AVTZ; Lemma 15. 7.51 deals with the statements about AQ1Z). Later, Lemma 15. 7.81 deals with 
the other parts of Theorem l5.3.2l 

Explicit formulas for dQT® and dQT ' a i ^ are easy to come by, from ^4.41 

dQT, (Vfa) = q 1 ^ (V^} + q Sb - Sa - n KM-i) (5-7.4) 

and 

where here K n> a,ba' V is some constant not depending on I, which for now we don't need to 
keep track of, but can be reconstructed from Equation (|4.4.2[) , and m(a', b') is the number 
of components of the reduction path indexed by a', b' , which is just Sa' — 

It's worth noting at this point that the P-webs appearing in the right hand sides 
of Equations (|5.7.4|) and (|5.7.5|) are sometimes zero; the internal flow value might be out of 
the allowable range. 

In particular, the allowed values of / for P™ b .i G AV™ b are I = max b, . . . , min a+n, 
and so the target of dQT$ is one dimension smaller than its source. Moreover, it's easy to 
see from Equation (|5.7.4|) that the kernel of dQT § is exactly one dimensional. Life is a little 
more complicated for dQT a i y, if b ■ = 1 for any % where bi = max b, then 

dGT a ',V (^a,fe;maxb) = 

and if a ■ = 1 for every i where a« = min a, then 

dQT a :p (Va,b;mma+n) = 

and otherwise dQT a > ,b> is actually nonzero on each "P-web. Thus the kernel of dQT a ^ b i may 
be 0, 1 or 2 dimensional. 

Lemma 5.7.3. The only candidates for the kernel of the representation functor on AV™ b are in 
AVTZ n a b , since 

dgT~ 1 (Avn n a ; b 1 ) = AVK,b- 
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Proof. We've already noticed that the kernel of dQT^ is 1 -dimensional, so we actually only 
need to check that dQT (AVTZ^ b ) C AVTl n ~ b , or, equivalently, that 



Easily, we obtain 
simply by taking duals in Equation (|4.4.4|l . Then 



* (Tyn— 1 *\ „£*— ai f T>n * , Eft— Ea— n+l'rin 

' a,ft;Z*+l J i 



/ra-l+Ea 

«rs E 



n — 1 + Ea — S6 
fe* - Eft 



n-l+Sa 



fc*=Efc 



fc*=E6 

n — 1 + Ea — E6 
A;* - E6 



a,b;k*+j* 



1 

a,b;k*+j* + 9 



Eft— Ea— n+l.pn 



a,b;k*+j*+l 



and by reindexing the summation of the second terms, we can rewrite this as 



n+Sa 



,fc*-Eft 



fc*=E6 V 
J*-n-Sa 



n — 1 + Ea — E6 
/c* - Eft 



+ 



n — 1 + Ea — £6 
fc* - 1 - E6 



a,6;fc*+j;'* 



n+Ea 
? i*- ai +Sb ^ 

fc*=Eft 



n + Ea — Eft 
k* - Eft 



1 a,b;k*+j* 



"a,b\j*i 

tidily completing the proof. □ 
Remark. By rotation, we can also claim that 

dgT d \AQTZ n a - 1 )=AQK,b, 

and that if you're in the kernel of Rep, and in AQ r ^ b , you must also be in AQTV^b- 

Lemma 5.7.4. The candidate relations AV1Z™ b really are in the kernel of the representation functor, 
since 

dgT a , fi ,{Avni h )ciAvniil, b+b , 

for each pair a', b' (other than the pairs a' = b' = and a' = b' = ~l; the previous Lemma dealt 
with that matrix entry of dQT). 
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Proof. For this we need the quantum Vandermonde identity I139H , 



x + y 

z 



i=0 



(x+y)i 


y 




X 




i 


g 


z — i 



Throughout, we'll write m = Sa' — S6' for the number of components of the reduction 
path. We want to show 



dGT* a i ,6' {e^+ a i ,6+6'; j*) _ K n,a+a', 6+6', a',6' x 

n+Sa+m- 1 
x q -U*+k*+Xb')(m-l) 

fe*=E6 



n — Sa — £6 + m — 1 
fe* - S6 



1~ > a,b;k*+j*+Zb* (5.7.6) 



is equal to 



m— 1 



i=0 



m — 1 n+Eo 

-S6+i = X] ^ X] 
i=0 fc*=S6 



n + Ea — S6 
/c* — S6 



J 9 



1 > a,b;k t ,+j*+i+T,b'* G «4? ? ^a,&" 



for some coefficients Xj. Looking at the coefficient of "P™ 6-fc*+j*+s6 ,n ^ n Equation (|5.7.6|) 
and applying the quantum Vandermonde identity with x = n + Sa — £6, y = m — 1, and 
z = k* — £6, we obtain 

K ,,,,,, , [ ,,„-(i*+fc*+S6')(m-l) (m-l)(fc*-£6) 
K n,a+a' ,b+b' ,a' ,b ,( l Q x 

m— 1 

x E^" 

i=0 

Choosing X* = K nja+a / i 6 + 6', a ',6'g (m - 1)( " r ~ Eb ~ Eb ' ) g- {n+Sa - S6+m - 1) , (which, note, is inde- 
pendent of k* , the index of the term we're looking at) this is exactly the coefficient of 

-pn n :„ y 7>,n |— , 

' a,6;fc*+j*+£6' 111 Z^i=0 y ^ e a,6J*+E6+i- LJ 



(n+Sa-E6+m-l) 


m — 1 




n + Ea — S6 




i 


q 


k* — Tib — i 



Lemma 5.7.5. TTze intersection o/ker Rep and .AQ is exactly AQ1Z. 
Proof. Again, this is just by rotation, see ^2.4.11 



□ 



The next two Lemmas, and the subsequent proof of Lemma T5.3.31 are kinda hairy. 
Hold on tight! 

Lemma 5.7.6. For any n-hexagonal flows (a, b) of length k > 3 such that AV™ b / one of the 
following must hold: 

1. The flows (a, b) are also (n — l)-hexagonal. 

2. The flows (a + 1 , b) are (n — l)-hexagonal. 

3. There is some (a', b') e ({0, l} fc ) 2 , so (o + a',b + b') is (n — l)-hexagonal and moreover 
dGT al)h , maps API b faithfully into AV n a ~l, h+b , . 
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4. n < 3. 

Proof. For (a, b) not to be (n — l)-hexagonal, at least k — 5 edge labels must be (n — 1), and 
for (a + 1 ,b) not to be (n — 1) -hexagonal, at least k — 5 edge labels must be 1. Already, this 
establishes the lemma for k > 10 and n > 2 (and it's trivially true for n < 2). 

We thus need to deal with k = 6, 8 or 10. If k = 10, one of the first two alternatives 
hold, unless C(a, b) is some permutation of (1, 1, 1, 1, 1, n — 1, n — 1, n — l,n — 1, n — 1). It's 
easy enough to see that no permutation is possible, given the condition that the incoming 
edges and outgoing edges have the same sum. For k = 6 or 8, we can be sure that both 1 
and n - 1 G £(a, b). Notice that this implies AVR n ah = AQ1Z n ah = 0, and both AV n ah and 
AQa, b are at most 2-dimensional, with AV n af) spanned by P" fe;max6 and V^ b . mina + n and 
AQ n ah spanned by S„ 6 . maxa and S" 6 . min6 - Let's now assume that we never see (not even 
'cyclically') as contiguous sequences of boundary edges labels either 

{(n - 1, -), (* < 1, +), (*, -), (* < 1, +), (*, -),..., (*, -),(*< 1, +), (n - 1, -)) (5.7.7a) 



or 



((n - 1, +), (* < 1, -), (*, +), (* < 1, -), (*, +),..., (*, +), (* < 1, -), (n - 1, +)). (5.7.7b) 

We can then prescribe a reduction path on the V -polygons, which corresponds to a pair 
(a', b') establishing the third alternative above. Consider the reduction path which starts 
at each incoming edge labeled n — 1, and ends at the next (heading counterclockwise) out- 
going edge with a label greater than 1, and which additionally ends at each outgoing edge 
labeled n—1, having started at the previous incoming edge with a label greater than 1. That 
this forms a valid reduction path (i.e. there are no overlaps between the components de- 
scribed) follows immediately from the assumption of the previous paragraph, that certain 
sequences do not appear. The pair (a', b') corresponding (via the correspondence discussed 
in £|4.4D to this reduction path then satisfies the first condition of the third alternative above, 
that (a + a' ,b + b') be (n — l)-hexagonal. However, it doesn't obviously satisfy the second 
condition. The only way that dQT a i y might not be faithful on AV™ b is if it kills P"j. mffl(l 
or 6-min a+n (remember max b = min a + n — 1 or min a + n, since < dim AV™ b < 2). To 
kill Pab-maxb' ^ ne reduction path we've described would have to traverse an internal edge 
labeled 0. However, it turns out there's 'no room' for this. Consider some component of 
the reduction path starting at an incoming edge labeled n — 1. It then looks like: 

K fJ-m A m Hi Ai n—1 

8 + * ••• t * ' 



Irn ll I 

for some < I < n, 1 < k < n, Aj = or 1 and < fit ^ n - 11 any internal edge gets 
reduced, there must be some i so that the internal edge k also gets reduced. However, 

l\ = I + n — 1 — Ai > I + n — 2, and generally Zj = I + n — 1 + Y^j=ii~ A? + ^i) ~ Ai > 
/ + n + J) (fii > 1) — i — 1. Thus for k to be 0, we must have 

m>i>n-l + i(fj,i>l). (5.7.8) 
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Now, if k = 6, none of the external edges can be zero, since (a, b) is n-hexagonal. Thus 
tt (fJ-i > 1) = m , so as l° n g as n > 2, the inequality of Equation (|5.7.8|) cannot be satisfied. 
If, on the other hand k = 8, we can only say ft (//j > 1) > m — 1 (since any non-adjacent 
pair of external edges being zero makes it impossible to satisfy the 'alternating' part of the 
condition for being n-hexagon), so m > n — 1 + m — 1, or n < 2. The argument preventing 
dQT a i ib > from killing V™ b . mina+n is much the same. 

Finally, we need to show that the appearance of one of the 'forbidden sequences' 
from Equation (|5.7.7|) forces n < 3, so that the last alternative holds. Suppose that, for 
some m > 0, ((n- 1,-), (Ai,+), («i,-), • • • , (%,-), (A m+ i,+), (n - 1,-) with A; = or 1 
appears as a contiguous subsequence of C(a, b). The internal edge labels on either side of 
this subsequence then differ by 2re — 2 + YllLi K i ~ Yll^ 1 Ai- We know this quantity must 
be no more than n, since AV^ b / 0, i.e., there is some internal flow value I so V'^ b . l / 0. 

However, n- 2 + £7=1 Ki-J7=i A» > n-2+J| («i ^ 0)-J (At = 1) > n+j{ («< ^ 0)-m-3. 
Thus we must have n < m + 3 — ft («i 7^ 0). If such a subsequence appears with m = 0, 
this immediately forces n < 3. If such a subsequence appears with m > 0, either n < 3 or 
(j (Kj 7^ 0) < m, so there's at least one Kj = 0. This certainly isn't possible for k = 3; (a, 6) 
couldn't be n-hexagonal. 

We're now left with a fairly finite list of cases to check for the k = 4 case; for 
each one, even in the presence of a 'forbidden sequence' we'll explicitly describe an ad 
hoc reduction path, so that the corresponding (a', b') pair satisfies the third alternative. We 
need to consider both m = 1 and m = 2; there's no room for m > 3 if k = 4. For m = 1, the 
boundary edges (up to a rotation) are 

((n - 1, -), (Ai, +), (0, -), (A 2 , +), (n - 1, -), (m, +), (/x 2 , -), (a*3, +)) 

with Ai = or 1 and some /ij. In order for this to be n-hexagon, we can't have /ii = n, 
= 0, /13 = n or both Aj = 0. Subject then to the condition that incoming and outgoing 
labels have the same sum, we must have one of 

u 2 = 2 Ai = 1 A 2 = 1 fii = n — l /x 3 = n— 1, 

/i 2 = 1 Ai = 1 A 2 = 1 fix = n — 2 /j 3 = n — 1, 

/i 2 = 1 Ai = 1 A 2 = 1 /ii = re - 1 /i 3 = re - 2, 

/i 2 = 1 Ai = A 2 = 1 «i = re - 1 /i 3 = re - 1, 

or 

/i 2 = 1 Ai = 1 A 2 = /ii = re — 1 /i 3 = re — 1. 

For the first three, however, there's an (a', 6') pair: 

((1,0,1,1), (0,0, 0,0)), 
((1,1,1,0), (0,1,0,0)), 

or 



((1,0, 1,1), (0,0,0, 1)), 
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and for the last two, we find that AV™ b = 0. For m = 2, the boundary edges are 

((n - 1, -), (Ai, +), -), (A 2 , +), (« 2 , -), (A 3 , +), (n - 1, -), (//, +)) 

with Aj = or 1 and at least one of the Ki = 0. If both Kj = 0, or if fj, = n, we can't achieve 
n-hexagon-ness. But then the sum of the incoming labels is 2n — 2 + ki + K2 > 2n — l, while 
the sum of the outgoing edges is Ai + A 2 + A3 + ,u < n + 2. If 2n — 1 < n + 2, n < 3 anyway, 
and we're done. 

The argument for the forbidden sequence with opposite orientations is almost 
identical. □ 

Lemma 5.7.7. The intersection AVTZ n ah n span^ |p™ fe;maxfe ,P™ fe;max6+1 , . . . ,^ b;Ef) _^ a } is 
zero. 

Proof. Say x = ^P^max b+i> write ^max for the greatest i so scj / 0. Define j* = 

i max — £6, and note that since max b < z max < — we must have — ^6 < j* < — J^a. 
Then apply e^„, as defined in Lemma 15.7.1 1 to x, obtaining: 

e a'b;j*( X ) = X imax 0) 

SO X ^ .AT^™ b . □ 

We now give the proof of an earlier lemma, as we're about to need it. 

Proof of Lemma 15.3.31 We can just prove the oo-circumference case. Moreover, if we're as- 
suming (a, b) has oo-circumference 2k, we can further assume that a and b each actually 
have length k. (Otherwise, there's some i so 6, = a^, or 6j = aj+i; in that case, 'snip 
out' those entries from a and b.) Now, pick some z mm so aj min = min a, and then pick as 
j max the first value of i > i mm (in the cyclic sense) so that 6j max = max b. If i max = i mm , 
we're done; ^6 — = X^i max &i — Of > fc — 1. Otherwise, we'll show how to modify a 
and b, preserving the value of ^b — Yl a > to make i max — i mm (again, measured cyclically) 
smaller. Specifically, for each imin < i < imax, increase bi by 6j max — &i max -i, and for each 
i max < i < i max , increase by the same. The resulting sequence is still valid, in the sense 
that h > a{, aj + i for each i. Clearly, this doesn't change any of max b, min a, S6 or Sa, but 
it reduces the minimal value of z max — i mm by one. □ 

We the previous three monstrosities tamed, we can finish of Theorem 15.3.21 

Lemma 5.7.8. If (a, b) is a pair of flow labels of length at least 3, and all the external edge labels 
in £(a, b) are between 1 and n — 1 inclusive, the intersection o/ker Rep and AP^b + AQ™ h is 
AVni b + AQTZl h . 

Proof. If AQ" b / but AVI ,b = °' first a PP 1 Y a rotation, as described in 32.4.11 We need to 
deal with the four alternatives of the previous lemma. 

Suppose n— 1 ^ £(a, b), so we're in the first alternative. Then after applying dQT®, 
we're in a situation where l5\3.2l holds in full; the kernel of Rep is just AWJ 1 ^ 1 + AQlZ a ~ l . 
(The argument below works also if 1 ^ £(a, b) and we're in the second alternative, mutatis 
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mutandis, exchanging the roles of dQT® and dQT q) Thus suppose X G AT 11 + AQ n is in 
ker Rep. Then d£T (X) = X % . v + X m , for some X^.p G AVIZ^ 1 and X 0;S G ^Q^ n_1 . 
Pick some Xp G dQT^ 1 (X^.p), which we know by Lemma [5.7.31 must also be an element 
of AVK n . Now dGT $ {X - X v ) = X m G AQTZ n ~\ so X - X v must lie in AQ n . We want 
to show it's actually in AQTZ n . We know (via Lemma 15.7.4)1 , that X — Xp G ker Rep, so 
dGT d (X - X P ) G AQTZ n ~ l , by the remark following LemmaEZSl Thus X — Xp G AQU n . 
The decomposition X = Xp + (X — Xp) establishes the desired result. 

Suppose that there's some (a', b') with dQT a > ^ \^p n b faithful and (a + a', b + 6') 
(n — l)-hexagonal. Now, if 1, n— 1 ^ £(a, 6), as in the last lemma we know AV™ b is spanned 

by ^'a,6;max6 an d ^"a, 6;min a+n 

and „4Q" b is spanned by Q" fe;maxa and Q™ b;minb (remember 
that in each case the pairs of elements might actually coincide). Thus 

jr>T fT) n \ I i \6'-a+rotl(a),max6(E6'— Ea'+l) . . 

v rotl(a')-6— b'-a— a\ — na'^spn— 1 / p, 

x « ' a+a', 6+6';max6 T u i 

^a',6' (V^ mina+n ) = ( _l)6'-a+rotl(a) g ( m ina + n)(E6'- S a'+l) x 

rotl(a')-6— b'-a— a\ — na' 1 >ryn— 1 / ri 

X 9 ' a+a',6+6';mina+n T u i 

jn.T ( r\ n \ ( T \6'-a+rotl(a) _maxa(Ea' — E6' — ^+1) 

dyT a ',b> (y a ,6;maxaj = l" 1 ) <? 2 X 

„E6— nE6'+6'-rotl(a) — a! b— a\— na' ± r\ri— 1 
X 9 ^a+a', 6+6' ;max a' 



and 



ACT (D n \—( i\&'-a+rotl(a)„min&(Ea'-E&'-^+l) 

dyl a ',b' (y a ,6;min&] = l" 1 ) 9 2 



E6— nE6'+6'-rotl(a)— a'-6— ai— na', r\n—\ 



-"a+a' ,6+6' ;min 6 ' 

Thus suppose xiP" b;max6 + x 2 V^ b . mina+n + 2/iS£ 6 . maxa + y2Q" b;minb is in ker Rep n . Then 

A l' a+a', 6+6';max6 ' ^2' a+a' , 6+6' ;mina+n ' »1 ^a+a', 6+6';max a T f2 -^a+a', 6+6' ;min 6 

is in ker Rep n „ 1 , where x' t is a nonzero multiple of x\, and x 2 is a nonzero multiple of x 2 , 
by the formulas above. Since (a + a' , b+b') is (n — 1) -hexagonal, we can inductively assume 

kerRep n _ 1 = AVTZ a+a , b+b , + AQlZ a+a , b+b ,, SO X^V^^ b+b ,. maxb + x ' 2 V a+a , b+b ,. mina+n £ 

AV7Z™~1, b+b , . However, by Lemma 15.7.71 along with the knowledge that the relations in 
AV7Z™~1, b+b , have 'breadth' at least 3, as per Lemma 15.3.31 this implies x[ = x' 2 = 0, and 
thus xi = x 2 = 0. Now we know j/iQ" Ama xQ + 3 /2Sg )6;m in6 is 111 ke r Rep w , which when 
restricted to AQ™ b is just AQ1Z™ b , by Lemma I5.7.51 Again by Lemma l5.7.7i yi = y 2 = 0. 

The final alternative is n < 3, where the lemma is obvious from the known com- 
plete descriptions of ker Rep 2 and ker Rep 3 . □ 



5.7.4 More about squares 

To prove Theorem |5.4.1j that SS = AV1Z © SS , we need to establish the following three 
lemmas. (Trivially, AVTZ n SS' = 0.) We'll in fact only deal with the n + Sa - £6 > case 
of Theorem |5.4.1t the n + Sa — T,b = is trivial, and, as usual, the n + Sa — S6 < case 
follows by rotation. 
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Lemma 5.7.9. AVTZ C SS. 

Proof. In the quotient (AV + AQ)/SS, 



5>+l 

E 

fc=-E& 

E (-^ 

k=-J2b 



j + k — max 6 
j - E6 

j + k — max 6 
j-S6 



min a + n — j — k 
Ea + n — 1 — j 

min a + n — j — k 
Ea + n — 1 — j 



' a,b;j+k 



min 6 



E 



9 m=max a 



n + Ea — E6 
m + j + fc — E6 



The coefficient of b . m in this is 



E a +! min b 

E E 

£__y^(j m=max a 



j + k — max 6 
j-E6 



min a + n — j — k 
Ea + n — 1 — j 



n + Ea — E6 
m + i + k — E6 



Not only does this vanish, but each term indexed by a particular value of m vanishes 
separately: replacing m with — j*, this is precisely the (/-binomial identity of Lemma [A. 1.11 

□ 

Lemma 5.7.10. SS' C SS. 

Proof. We need to show that each element of the spanning set of SS' presented in Theorem 
l5AT1 is in SS. In SS'/(SS n SS'), 



n+min a 

Qlb; m ~ E (-l) mM+n 
l=n+T,a—m 



+£a 



'm + l -I- £&' 

m + I — n — Ea 



-pn 



a.bd 



n+min a 
,b;m ~ E 



\m+l+n+Y>a 

l=n+T,a—m 

The coefficient of Q™ b . m , here is 

n+min a 



m + Z- 1-E6' 
m + l — n — Ea 



min 6 

E 



9 m' 



m — max a 



Z=n+£a— min 6 



m + l- 1-Eo 
m + l — n — Ea 



n + Ea — E6 
m + I — E6 



n + Ea — E6 
m' + I - E6 



-^•a,o;m' ■ 



That this is zero follows from the g-binomial identity proved in ^A.ll as Lemma [A..1.2I □ 
Lemma 5.7.11. SS C SS' + AVTZ. 

Proof. We take an element of the spanning set described for SS, considered as an element 
of (AV + AQ)/SS'. Using the relations from SS', we write this as an element of AV/SS', 
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and check that this element is annihilated by each element of the spanning set for AVTZ ± 
described in Lemma [5,7.1 1 Thus, 



V n K, 

' a,o:( 



min ft 

E 



m=max a 

min ft 



n + Ea — E6 
m + / — E6 



V, 



a, ft;/ 



n + Ea — E6 
m + I — E6 

m+Ea rn+Ea-Sb] 



E 



m=maxa 



n+nnn a 



9 Z'=n+Ea-m 



m + Z'-l-Efc' 
m + V — n — Ea 



I a,bd'- 



Applying [^-eIV^^*)* to this we get 



?i + Ea — E6 
A;* - E6 



min ft n+min a n+So 

^2 ^2 ^2 (-i) m+//+n+sa 

m=max a l' = n +'£a-m fc*=Eft 

'm + l'-l- E6 
m + /' — n — Ea 



n + Ea — E6 
m + I — T,b 



n + Ea — E6 
k* - E6 



First noticing that the lower limit for /' is redundant, a slight variation Lemma IA.1.21 lets 
us evaluate the sum over m, obtaining 



n + Ea — E6 
k* - E6 



n+min a n+Ea 
S l,k*+j* ~ ^2 Sl > 1 ' 



n + Ea — E6 
fc* - S6 

n + Ea — E6 
fe* - E6 



l'=-oo fc*=Eft 
n+Ea 



n + Ea — S6 
fe* - E6 



i 



E 



n + Ea — E6 
k* - E6 



'Z,fc*+j« 
1 fc*=Eft 

n + Ea — E6 



k* - E6 



0. 



□ 



6(3 



Chapter 6 

Relationships with previous work 



6.1 The Temperley-Lieb category 

The usual Temperley-Lieb category (equivalently the Kauffman bracket skein module) has 
unoriented strands, and a 'loop value' of — [2] . The category for fJ^sfe) described here has 
oriented strands, and a 'loop value' of [2] , along with orientation reversing 'tags', which 
themselves can be flipped for a sign. Nevertheless, the categories are equivalent, as de- 
scribed below (in parallel with a description of the relationship between my category for 
U q (sU) and Kim's previous conjectured one) in %.4I The modification of Khovanov homol- 
ogy described by myself and Kevin Walker in |26fl, producing a fully functorial invariant, is 
based on a categorification of the quantum group skein module, rather than the Kauffman 
skein module. 

6.2 Kuperberg's spider for U q (sis) 

Kuperberg's work on U q (sls) is stated in the language of spiders. These are simply (strict) 
pivotal categories, with an alternative set of operations emphasised; instead of composi- 
tion and tensor product, 'stitch' and 'join'. Further, in a spider the isomorphisms such as 
Horn (a, b ® c) = Horn (a <g> c* , b) are replaced with identifications. In this and the following 
sections, I'll somewhat freely mix vocabularies. 

In his work, the only edges that appear are edges labelled by 1, and there are 
no tags. As previously pointed out, the only trivalent vertices in my construction at n = 
3 involve three edges labelled by 1 (here I'm not counting the flow vertices; remember 
they're secretly defined in terms of the original vertices and tags). This means that in any 
diagram, edges labelled by 2 only appear either at the boundary, connected to a tag, or in 
the middle of an internal edge, with tags on either sides. Since tags cancel without signs 
in the n = 3 theory, we can ignore all the internal tags. 

There's thus an easy equivalence between Kuperberg's n = 3 pivotal category 
(defined implicitly by his spider) and mine. (In fact, this equivalence holds before or after 
quotienting out by the appropriate relations.) In one direction, to his category, we send 
(1, ±) — ► (1, ±) and (2, ±) — > (1, =f) at the level of objects, and 'chop off any external 2- 
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edges, and their associated tag, at the level of morphisms0 The functor the other direction 
is just the 'inclusion'. Of the two composition functors, the one on his category is actually 
the identity; the one on mine is naturally isomorphic to the identity, via the tensor natural 
transformation defined by 




6.3 Kim's proposed spider for U q (sU) 

In the final chapter of his Ph.D. thesis, Kim |21| conjectured relations for the U q (sU) spider. 
These relations agree exactly with mine at n = 4. He discovered his relations by calculating 
the dimensions of some small U q {sl±) invariant spaces. As soon as it's possible to write 
down more diagrams with a given boundary than the dimension of the corresponding 
space in the representation theory, there must be linear combinations of these diagrams 
in the kernel. Consistency conditions coming from composing with fixed diagrams which 
reduce the size of the boundary enabled him to pin down all the coefficients, although, as 
with my work, he's unable to show that he's found generators for the kernel. 

6.4 Tags and orientations 

In this section I'll describe an equivalence between my categories and the categories pre- 
viously described for n = 2, in ^6.11 and for n = 4, in ^6.31 The description will also 
encompass the equivalence described for n = 3 in £16.21 I'm doing these separately because 
further complications arise when n is even. 

The usual spider for U q {si2), the Temperley-Lieb category, has unoriented edges. 
Similarly, Kim's proposed spider for U q (sU) does not specify orientations on the 'thick' 
edges, that is, those edges labelled by 2. Moreover, as in Kuperberg's U q (sls) spider, only 
a subset of the edge labels I use appear; he only has edges labelled 1 and 2. 

Nevertheless, those spiders are equivalent to the spiders described here. First, the 
issue of the edge label 3 being disallowed is treated exactly as above in %.2t we notice that 
at n = 4, there are no vertices involving edges labelled 3, so we can remove any internal 
3-edges by cancelling tags, and, at the cost of keeping track of a natural isomorphism, 
remove external 3-edges too. There's a second issue, however, caused by the unoriented 
edges. The category equivalences we define will have to add and remove orientation data, 
and tags. 



1 This picturesque description needs a patch for the identity 2-edge; there we create a pair of tags first, so 
we have something to chop off at either end. 



On 



Thus we define two functors, l, which decorates spider diagrams with 'complete 
orientation data', and it, which forgets orientations and tags (entirely for n = 2, and only 
on the 2 edges for n = 4). The forgetful functor also 'chops off any 3 edges (in the n = 4 
case), just like the functor in %.2\ The decorating functor i simply fixes an up-to-isotopy 
representative of a diagram, and orients each unoriented edge up the page, placing tags at 
critical points of unoriented edges as follows: 

{r\Y-t\ 

■M-V 

It's well defined because opposite tags cancel. The composition tt o i is clearly the identity. 
The other composition i o ir isn't quite, but is natural isomorphic to the identity, via the tag 
maps. 



6.5 Murakami, Ohtsuki and Yamada's trivalent graph invariant 

In 11271 , Murakami, Ohtsuki and Yamada (MOY, hereafter) define an invariant of closed 
knotted trivalent graphs, which includes as a special case the HOMFLYPT polynomial]! 
Their graphs carry oriented edge labels, and the trivalent vertices are exactly as my 'flow 
vertices'. (They don't have 'tags'.) They don't make any explicit connection with U q (sl n ) 
representation theory, although this is certainly their motivation. In fact, they say: 

We also note that our graph invariant may be obtained (not checked yet) by 
direct computations of the universal /^-matrix. But the advantage of our defi- 
nition is that it does not require any knowledge of quantum groups nor repre- 
sentation theory. 

One of their closed graphs can be interpreted in my diagrammatic category Sym n ; 
pushing it over into the representation theory Rep U q {sl n ), it must then evaluate to a num- 
ber. Presumably, this number must be a multiple of their evaluation (modulo replacing 
their q with my q 2 ), with the coefficient depending on the vertices appearing in the dia- 
gram, but not their connectivity. Thus given a suitable closed trivalent graph D, the two 
evaluations would be related via 

(D) MOY = X(D) Re Pn (D) . (6.5.1) 

Knowing this evaluation coefficient \(D) explicitly would be nice. You might approach it 
by either 'localising' the MOY formulatiorQ, or deriving a recursive version of the MOY 



2 There's also a 'cheat sheet', containing a terse summary of their construction, at |http : / /katlas . math .] 
[toronto . edu/drorbn/index . php?title=Image : The_MOY_Invariant_- _Feb_2006 ■ jpg[ 

3 If you're interested in trying, perhaps ask Dror Bar-Natan or myself, although we don't have that much to 
say; the localising step is easy enough. 
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evaluation function, writing the evaluation of a graph for n in terms of the evaluation 
of slightly modified graphs for n — 1. In particular, there's an evaluation function in my 
category, obtained by branching all the way down to n = 0, which is of almost the same 
form as their evaluation function. It's a sum over multiple reduction paths, such that each 
edge is traversed by as many reductions paths as its label. Moreover, each reduction path 
comes with an index, indicating which step of the branching process it is 'applied' to the 
diagram at. This index corresponds exactly to the labels in J\f in MOY, after a linear change 
of variable. Writing down the details of this should produce a formula for \(D). 

Modulo the translation described in the previous paragraph, their (unproved) 
Proposition A.10 is presumably equivalent to the n + Sa — S6 > case of Theorem l5.2.1l 



6.6 Jeong and Kim on U q (si n ) 

In ITT) , Jeong and Kim independently discovered a result analogous to both cases of Theo- 
rem [5T2HJ using a dimension counting argument to show that there must be such relations, 
and finding coefficients by gluing on other small webs. (Of course, they published first, 
and have priority on that theorem.) They never describe an explicit map from trivalent 
webs to the representation theory of U q (sl n ), however; they posit relations for loops and 
bigons, and I = H relations, which differ from ours up to signs, and use these to show 
that the relations of Theorem 15.2.11 must hold in order to get the dimensions of spaces of 
diagrams right. 

They later make a conjecture which says (in my language) that even for 2/c-gons 
with k > 3, each V-2k-gon can be written in terms of Q-2/c-gons and smaller polygons. My 
results show this conjecture is false. 



6.7 Other work 

Sikora, in |34] , defines an invariant of oriented n-valent braided ribbon graphs. His graphs 
do not have labels on the edges, and allow braidings of edges. The invariant is defined by 
some local relations, including some normalisations, a 'traditional skein relation' for the 
braiding, 

>„-<-*<& >„-c-^<M>. 

and a relation expressing a pair of n-valent vertices as a linear combination of braids 




1-n . 

a 



Easily, every closed graph evaluates to a number: the second relation above lets you re- 
move all vertices, resulting in a linear combination of links, which can be evaluated via the 
first relation. He further explains the connection with Murakami, Ohtsuki and Yamada's 
work, giving a formula for their evaluation in terms of his invariant. 
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Although his work does not expressly use the language of a category of diagrams, 
it's straightforward to make the translation. He implicitly defines a braided tensor cate- 
gory, with objects generated by a single object, the unlabeled strand, and morphisms gen- 
erated by caps, cups, crossings, and the n-valent vertices. 

This category, with no more relations than he explicitly gives, ought to be equiv- 
alent to the full subcategory of Rep U q (sl n ) generated by tensor powers of the standard 
representation. Note that this isn't the same as the category FundRep[/,y(sl n ) used here; 
it has even fewer objects, although again its Karoubi envelope is the entire representation 
category. However, I don't think that this equivalence is obvious, at least with the cur- 
rently available results. Certainly he proves that there is a functor to this representation 
category (by explicitly construct U q ($l n ) equivariant tensors for the braiding, coming from 
the it'-matrix, and for the n-valent vertices). Even though he additionally proves that there 
are no nontrivial quotients of his invariant, this does not prove that the functor to the rep- 
resentation theory is faithful. Essentially, there's no reason why 'open' diagrams, such as 
appear in the Horn spaces of the category, shouldn't have further relations amongst them. 
Any way of closing up such a relation would have to result in a linear combination of 
closed diagrams which evaluated to zero simply using the initially specified relations. Al- 
ternatively, we could think of this as a question about'nondegeneracy': there's a pairing 
on diagrams, giving by gluing together pairs of diagrams with the same, but oppositely 
oriented, boundaries. It's C(g)-valued, since every closed diagram can be evaluated, but it 
may be degenerate. That is, there might be elements of the kernel of this pairing which do 
not follow from any of the local relations. See Il25l §3.3] for a discussion of a similar issue 
in SI3 Khovanov homology. 

Perhaps modulo some normalisation issues, one can write down functors be- 
tween his category and mine, at least before imposing relations. In one direction, send 
an edge labeled k in my category to k parallel ribbons in Sikora's category, and send each 
vertex, with edges labeled a, b and c to either the incoming or outgoing ?7,-valent vertex in 
Sikora's category. In the other direction, send a ribbon to an edge labeled 1, an n-valent 
vertex to a tree of trivalent vertices, with n leaves labeled 1 (up to a sign it doesn't mat- 
ter, by the I = H relations, which tree we use), and a crossing to the appropriate linear 
combination of the two irreducible diagrams with boundary ((1,+),(1,+),(1,— ), (1, — )). 

This suggests an obvious question: are the elements of the kernel of the repre- 
sentation functor I've described generated by Sikora's relations? They need not be, if the 
diagrammatic pairing on Sikora's category is degenerate. 

Yokota's work in 1140) is along similar lines as Sikora's, but directed towards giv- 
ing an explicit construction of quantum SU(n) invariants of 3-manifolds. 
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Chapter 7 

Future directions 



Sad though it is to say, I've barely scratched the surface here. There are a number 
of obvious future directions. 

• Prove Conjecture 15.51 that the whole kernel of Rep is generated by the relations I've 
described via tensor product and composition. 

• Try to find a 'confluent' set of relations, according to the definition of 1135 1 . There's 
no obvious basis of diagrams modulo the relations I've given, for n > 4; this is 
essentially just saying that the relations I've presented are not confluent. 

• Find an evaluation algorithm; that is, describe how to use the relations given here to 
evaluate any closed web. The authors of |HT| claim to do so, using only the I = H 
and 'square-switch' relations, although I have to admit not being able to follow their 
proof. 

• Complete the discussion from £16.51 explicitly giving the relationship between the 
evaluation of a closed diagram in my category, and its evaluation in the MOY theory. 

• In fact, the first Kekule relation, appearing in Equation (|5.3.1[) at n = 4, follows from 
the 'square switch' and 'bigon' relations, as follows. First, applying Equation l|5.6.6|) 
across the middle of a hexagon, we see 




and then, using the I = H relation to switch two of the edges in the first term, and 
Equation (|5.6.5|) to resolve each of the squares in the second term, 
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Next, we resolve the remaining squares using Equation (|5.6.6[) , obtaining 




and then resolve the newly created squares using Equation (|5.6.5|) again, and resolve 
the newly created bigons using Equation (|5.6.2[) 




Is there any evidence that this continues to happen? Perhaps all the Kekule relations 
follow in a similar manner from 'square-switch' relations? 

• Try to do the same thing for the other simple Lie algebras. Each Lie algebra has a set 
of fundamental representations, corresponding to the nodes of its Dynkin diagram. 
You should first look for intertwiners amongst these fundamental representations, 
until you're sure (probably by a variation of the Schur-Weyl duality proof given here) 
that they generate the entire representation theory. After that, describe some rela- 
tions, and perhaps prove that you have all of them. I have a quite useful computer 
program for discovering relations, which is general enough to attempt this problem 
for any simple Lie algebra. On the other hand, the methods of proof used here, based 
on the multiplicity free branching rule for sl n , will need considerable modification. 
For the notion of Gel'fand-Tsetlin basis in the orthogonal and symplectic groups, see 

EE 

• Describe the representation theory of the restricted quantum group at a root unity in 
terms of diagrams; in particular find a diagrammatic expression for the idempotent 
in ® a V£<n which picks out the irrep of high weight Y2 a m a X a , for each high weight. 
Kim solved this problem for Uqfels) in his Ph.D. thesis Il22~ll . It would be nice to start 
simply by describing the 'lowest root of unity' quotients, in which only the funda- 
mental representations survive. After this, one might learn how to use these cate- 
gories of trivalent graphs to give a discussion, parallel to that in (3j, of the modular 
tensor categories appearing at roots of unity. 

• Categorify everything in sight! Bar-Na tan's work [I] on local Khovanov homology 
provides a categorification of the [/^(sfe) theory. Khovanov's work Ill8ll on a foam 
model for 5I3 link homology categorifies the Uq^sls) theory, although it's only made 
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explicitly local in later work by Ari Nieh and myself l25ll . Finding an alternative to 
the matrix factorisation method |Tl9ll20l of categorifying the U q (sl n ) knot invariants, 
based explicitly on a categorification of the U q (sl n ) spiders, is a very tempting, and 
perhaps achievable, goal! 

If you have answers to any of these problems, I'd love to hear about them; if you have 
partial answers, or even just enthusiasm for the problems, I'd love to work on them with 
you! 
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Appendix A 



Appendices 



A.l Boring g-binomial identities 

In this section we'll prove some (/-binomial identities needed in various proofs in the body 
of the thesis. The identities are sufficiently complicated that I've been unable to find com- 
binatorial arguments for them. Instead, we'll make use of the Zeilberger algorithm, de- 
scribed in l3ll . In particular, we'll use the Mathematica' implementation in (30ll33| , and 
the implementation of the (/-analogue of the Zeilberger algorithm described in Il29ll32ll . 

If you're unhappy with the prospect of these identities being proved with com- 
puter help, you should read Donald Knuth's foreword in l3ll 

Science is what we understand well enough to explain to a computer. Art is ev- 
erything else we do. During the past several years an important part of math- 
ematics has been transformed from an Art to a Science: No longer do we need 
to get a brilliant insight in order to evaluate sums of binomial coefficients, and 
many similar formulas that arise frequently in practice; we can now follow a 
mechanical procedure and discover the answers quite systematically. 

For each use made of the the (/-Zeilberger algorithm, I've included a Mathematica 
notebook showing the calculation. These are available in the /code/ subdirectory, after 
you've downloaded the source of this thesis from the arXiv. 

Unfortunately, the conventions I've used for (/-binomials don't quite agree with 
those used in the implementation of the (/-Zeilberger algorithm. They are related via [jj] = 
qk(k-n) |n| qZeil ^ gj^gygh j n m y uses f their algorithms, I've replaced q 2 with q throughout; 





this apparently produces cleaner looking results. 

Lemma A.l.l. For S6 < j < Sa + n - 1 and < j* < -£> 



min(— J^a+lJ*— j'+n+Sa) 



j+k \ j + k — max b 
j-Eb 




(-1) 



x 



fc=max(— J^b.Efo+i* — j) 



X 



min a + n — j — k n + Sa — £6 



0. (A.l.l) 



Sa + n - 1 - j J q [j - j* + k - S6 
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Proof. Writing £ n for the sum above (suppressing the dependence on £a, £i>, min a, max b, j 
and j*), the g-Zeilberger algorithm reports (see / code/ triple-identity . nb/) that 



q(Ea+Zb-j+j* -1) q _ ^(2+2n+2mma-2max6)^ 



1 _ g(2£a+2£&-2j+2j*+2n) 



J n-1 



as long as 

n + £a - £6 ^ 



and 



n 



(A.1.2) 



In the case that n + £a — £6 = 0, the top of the third ^-binomial in Equation (|A.1.1|) is zero, 
so the sum is automatically zero unless k = £6 + j* — j, in which case the sum collapses to 



(-1) 



zb+r 






J-Zb_ 


</ 


E6 - 1 - j 



However, since j > Tib, the bottom of the second (/-binomial here is less than zero, so the 
whole expression vanishes. 

In the case that n + £a + ^6 — j +j* = 0, we can replace n everywhere in Equation 
(|A.1.1|) , obtaining 



£(-d 



j+k 



j + k — max b 
j-Zb 



-Ea-Eb-f-k 



-Tb-YP+j-r 

j — j* — k — £6 



Again, the second q-binomial vanishes, since j* > — 

Now that we're sure the identity holds when either of the inequalities of Equation 
(|A.1.2|) are broken, we can easily establish the identity when they're not; if it holds for some 
value of n, it must hold for n + 1 (notice that the restriction on j in the hypothesis of the 
lemma doesn't depend on n). Amusingly, the easiest starting case for the induction is not 
n = 0, but n sufficiently large and negative, even though this makes no sense in the original 
representation theoretic context! In particular, at n < — £a + £6 — 1, the third binomial in 
Equation (|A.1.H) is always zero, so the sum vanishes. □ 



For the next lemma, we'll need g-Pochhammer symbols, 



if k > 0, 
if k = 0, 
J')- 1 if < 0. 



IIKLi(1-<HT 
In particular, note that (q; (?)fc<o = 0/ and (q; q) k>0 / 0. 

Lemma A.1.2. For any n, m, m' G Z, and a = (a±, 02), b = (61, 62) £ Z 2 , with n + £a — £6 > 



n+mm a 



("I) 



m+n+Sa 



l=n+Y,a— min b 



m + l-1- £6' 

m + I — n — £a 



n + £a — £6 
m' + Z - £6 



0. 
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Proof. First, notice that the expression is invariant under the transformation adding some 
integer to each of m, m', I, a±, 02, 61, 62- We'll take advantage of this to assume Tb + 2m — 
1, Tb + m + m' — 1, 2Tb + 2m — 1 — n — Ta, min a + m + n, mina + m' + n, and Tb — maxa + m 
are all positive, and — 2Tb — m — m' + n — Ta and max a — Tb — m' — 1 are both negative. 

Again, writing T n for the left hand side of the above expression, the g-Zeilberger 
algorithm reports (see /code/SS-identity . nb/) that as long asm / m! , 

(<?! l)-£b+2m~l 



s„ = (-i)V 



+ (-i)V 



(9! 9) 

(?) 9) min a+m+n 



+ 



((/ m g m ) (q; q) min a+m / +n 

Tib— maxa+m v"> ^ /max a— Tb— m'— 1 



This is exactly zero, using the inequalities described in the previous paragraph, and the 
definition of the g-Pochhammer symbol. 

When m = m', the g-Zeilberger algorithm reports that 



Sn = (-l)V 



^n+Ta-Tb _ ]\ 



( ? mina+ m +n _ ^ ( q . ( 



'Efe— max a+m — S6+max a— m 

The first term is zero, since — Tb + max a — m < 0, so (g; ^Isft+maxa-m = ^- 

Thus we just need to finish off the case m = m', n + Ta — Tb = 1, where the left 
hand side of Equation (|A.1.2|) reduces to 



(A.1.3) 



£fc-J>+l 
( _ 1)TO+ E6+1 g 



m + Z - 1 - Tb 
m + l-l-Tb 



1 

m' + 1 - Eh 



There are then two terms in the summation, I = Tb — m' and I = Tb — m' + 1, so we obtain 



(-1) 



m— m'+l 



m — m! — 1 
m — m! — 1 



("l) r 



m — m 



m — m' 



If m = m', the first (/-binomial vanishes, but the second is 1, while if m > to', both (/- 
binomials are equal to 1, and cancel, and if to < m', both (/-binomials vanish. □ 



A.2 The U q (si n ) spider cheat sheet. 

A.2.1 The diagrammatic category, §2.21 



Generators. 



n n- u, u 



for each a = 1, . . . , n — 1, 

' n—a 



i n—a 1 

I \ 



a 

n—a 



n—a 
i k a 



and 



f 



a 

n—a 



so 



for each a = 1, . . . , n — 1, and 



a b c 



and 



for < a, b, c < n, with a + b + c = n. 



Relations: planar isotopy. 



try 
try- 



a n—a a n—a 

3w> ^V_> 



Relations: (anti-) symmetric duality. 



\ 



n—a m-a 

- /'_i^( n + 1 



i: 



Relations: degeneration. 



a n-a a n ~ a 



a b c 



... - fU 



a 



a 



a n—a a n—a 



* n—a 



a la 

(ra+l)a , 



'1) 



n—a 



a n-a a n-a 
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A.2.3 The diagrammatic Gel'fand-Tsetlin functor, 
Pairings and copairings. 



o-l 



d S r ( ) = rN" + rr _ 1 der ( rt ) = + «- r\' 

gT2]) 

Identifications with duals. 

/fn-a\ fn-a fn-a-1 

* r u H-i +( - i)v i 

/fn-a\ fra-a fn-a-1 
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a 

n—a 



■(f 
it ) 

\ *n-a J 



la ia-1 

a l + (-l) n+a \- 

fn-o-1 jn-a 
Aa la-1 

-i)Vi ,+i 

fn-a-1 Jrn-a 
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Curls. 



a-l 



Trivalent vertices. 

/« b C\ a -l be a b-1 c a b c-l 

dQT ' V 1 S ' - ' ^ c ~ 6+c 



/K +(-i)V a /[\ +(-i)V a b /t\ 



dQT i / 1 \ i = / \ \ + (-1)^- / 1 \ + (-1) v a - 

a c / a-l be a b-1 c a b c-l 



dQT 




dST 1 - Jo + 



dgr 



dgr 




+ (-ir+\ +5 _ 1 









!-(-«•( 






/la la + t> \ 






I=c-ir( 







+ (-l) n+ Va-l 





S3 



Larger webs. 



dgr 



a + c 




(PIT) 



a + b - 1 



b + c a + 6 



6 + c a + b 



dgr 




(14321) 



7>'s and Q's, $IM 

dSTarAK.w) = (-i) 6 '< a+rotla )^ s6 '- So '+V otla '' 6 ~ 6 ^^^ 

rlCT ln n \ — l ^\b'ia+rot\a)J(Sa'-Sb'-^+l) rl i:b+nT,b'+b'-rot\a-a'-b-a 1 -na\ r ,n-l 

a y 1 a',b'\'*ta,b;l) — \ L ) 1 Q ^i a+a ^ b+b '.i 



and 



l—ai ( qjn—1 j_ n — n— So+E6^>n— 1 



= <r* [Kit + a 

^0(Qa, 6 ;/)=^ r o,O > (2a,M) 



a, 6:2 — 1 
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q l-a lq Sb-^-np 



nT>n—l 



a+ 1 ,b;l 



J-oi / S6-S0- 



,l<)l 



-n/->n— 1 



a+ 1 ,b;l+l a+1 ,b;l 



A.2.4 Conjectural complete set of relations, 
The I = H relations 




The 'square-switching' relations 

f min b 

span^ I Vl M - 



span^ I Q n a 



b:l 



E 

■m=max a 
n+min a 

E 

m=max 6 



n + Ea — E6 
m + 1 — Tib 



Q n 



a,b:m 



Efe — n — Ea 
m + I — Ea — n 



min a+n 



l=max 6 
mino 



' a,b;m 



if n + Ea - E6 > 
if n + Ea - E6 < 



l=max a 



The Kekule relations 



span_4 < 



d 



-E«+i 

■«,*- E (- 1 ) i+fe 

fc=-£6 



j + k — max 6 
J-E6 



min a + n — j — k 
Ea + n — 1 — j 



b;j+k > 



Ea+n-1 



(A.2.1) 
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AQTZ n h = span^ < 



d 



fc=~E a 



j + k — max a 
j - Ea 



min b — j — k 

M 

2 



E6 - n(f - 1) - 1 - j. 



-«WJ,. 



a,b\j+k 



S6-n(J|l-l)-l 



j=Sa 



with orthogonal complements 



s P an 4 < e a , blj * 



n+Ea 

E 

k*=Y,b 



n + Ea — S6 
A;* - S6 



)-E> 
j*=-T,b 



E 

fc*=Ea 



£6 - Ea - n - 
fe* — Ea 



(A.2.2) 



a,b;j*+k* 



(A.2.3) 



i*=-E a 



